3재귀 호출: 다시 돌아가 부르기
재귀 호출(再歸呼出, recursion)은 어떤 함수 안에서 자기 자신을 부르는 것을 말합니다.
다음 프로그램을 한번 볼까요?
def hello():
print("hello")
hello() # hello( ) 함수 안에서 다시 hello( )를 호출
hello() # hello( ) 함수를 호출
hello() 함수의 정의를 보면 “hello”라는 문장을 화면에 출력한 다음 자기 자신인 hello()를 다시 호출합니다. 이것이 바로 재귀 호출입니다.
“hello”를 출력한 후 다시 자기 자신을 호출하므로 또 다시 “hello”를 출력하고, 다시 자기 자신을 호출해서 “hello”를 출력하는 과정을 영원히 반복하는 것입니다.