python 재귀함수(recursive call)

• 재귀함수

  함수 안에서 함수 자기자신을 호출하는 방식을
  재귀호출(recursive call)이라고 한다.

  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 함수의 반복 횟수를 계산하기 위해 매개변수 count를 지정합니다. 그리고 count가 0이면 hello 함수를 호출하지 않고 끝냅니다. 만약 0이 아니면 'Hello, world!'를 출력하고, count의 값을 1씩 감소시킨 뒤 hello 함수를 호출할 때 넣어준다.
  

참조자료