파이썬기초27 : 재귀함수

# 재귀함수 -------------------------------------------------------

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

# 함수a --> 함수a(호출) --> 함수a(호출) --> ....이 과정을 반복하다가 결과값을 만들어내는 조건을 만나면 다시 역으로 리턴값을 차례대로 넘겨주는 함수

# 1번째 함수로 돌아갈 주소 기록

# 2번째 함수로 돌아갈 주소 기록

# 3번째 함수로 돌아갈 주소 기록

def factorial(num):

    if num == 1:

        return 1        

    return num * factorial(num-1)

factorial(3)

Out[]: 6

factorial(5)

Out[]: 120