Python-basic 재귀함수 - 함수가 자신을 호출

재귀함수 : 함수가 자신을 호출한다.

def CountDown(n):
    if n == 0:
        print('처리 완료')
    else:
        print(n, end = " ")
        CountDown(n - 1) #함수가 자신을 호출
        
CountDown(5)

[출력 결과]

5 4 3 2 1 처리 완료

 

[출력결과 설명]

def totFunc(su):
    print('{} 재귀호출받음'.format(su))
    if su == 1:
        print('처리 끝')
        return True
    return su + totFunc(su - 1)
re = totFunc(10)
print('10까지의 합은 : ', re)

[출력 결과]

10 재귀호출받음
9 재귀호출받음
8 재귀호출받음
7 재귀호출받음
6 재귀호출받음
5 재귀호출받음
4 재귀호출받음
3 재귀호출받음
2 재귀호출받음
1 재귀호출받음
처리 끝
10까지의 합은 :  55

 

[출력결과 설명]