파이썬(python) 함수 재귀적용법 (재귀함수)

재귀함수

함수 안에서 함수 자기자신을 호출하는 방식을

재귀호출(recursive call)이라고 합니다.

재귀호출은 일반적인 상황에서는 잘 사용하지 않지만

알고리즘을 구현할 때 매우 유용합니다(구현은 만들다와 같은 뜻입니다).

보통 알고리즘에 따라서 반복문으로 구현한 코드보다

재귀호출로 구현한 코드가 좀 더 직관적이고 이해하기 쉬운 경우가 많습니다.

>>> def hap(a, b):
...   print(a + b)
...

>>> def gop(a, b):
...   print(a * b)
...

>>> def hap_gop(a, b):
...   hap(a, b)
...   gop(a, b)
...

>>> hap_gop(3,4)

def countdown(n):
    if n == 0:
        print("Blastoff!")
    else:
        print(n)
        countdown(n-1) #재귀적 호출

>>> countdown(3)
3
2
1
Blastoff!