[Python] 재귀함수

귀함수

def Counter(n) :
    if n == 0 :                # 0 호출하면 종료
        return 0
    else :
        Counter(n-1)           #재귀
        print(n, end=' ')
Counter(5)
# <출력> 1 2 3 4 5

재귀함수 누적합

def Add(n) :
    if n==1 :
        return 1
    else :
        result =  n+Add(n-1)           #재귀
        print(n, end = ' ')
        return result
print ("n=1 : ", Add(1))     # <출력> n=1 :  1
print ("\nn=5 : ", Add(5))   
# <출력> 
# 2 3 4 5 
# n=5 :  15