재귀함수

재귀함수

재귀란 자기 자신을 호출하는 것을 의미합니다.
def hello():
print('Hello, world!')
hello()

hello()
.....
소스 코드를 실행해보면 'Hello, world!' 문자열이 계속 출력되다가 에러가 발생합니다. 왜냐하면 파이썬에서는 최대 재귀 깊이가 1,000으로 정해져 있어서 그렇습니다

재귀호출을 사용하려면 반드시 다음과 같이 종료 조건을 만들어주어야 합니다

def hello(count):
if count == 0: # 종료 조건을 만듦. count가 0이면 다시 hello 함수를 호출하지 않고 끝냄
return

print('Hello, world!', count)

count -= 1      # count를 1 감소시킨 뒤
hello(count)    # 다시 hello에 넣음
hello(5)    # hello 함수 호출

Hello, world! 5
Hello, world! 4
Hello, world! 3
Hello, world! 2
Hello, world! 1