팩토리얼(factorial)과 재귀호출

재귀호출

재귀호출 이란 함수 내에서 자기 자기 자신을 또다시 호출하는 것을 의미한다.

 

팩토리얼

팩토리얼 이란 그 수보다 작거나 같은 모든 양의 정수의 곱으로 재귀호출을 이용한 간단한 알고리즘 이다.

 

def factorial_func(n):
    print("호출과정 = ",n)
    if n == 1: #n이 1 일경우 더 작은 양의 수가 없으니 1 리턴
        return 1
    return n * factorial_func(n - 1) #n 과 n-1을 매개변수로 준 자기 자신을 곱함
                                     #결과적으로 n * n-1 * n-2 .... 1 의 결과가 리턴됨 
result = factorial_func(5)
print("결과 = ",result)

 

과정 및 결과

호출과정 =  5
호출과정 =  4
호출과정 =  3
호출과정 =  2
호출과정 =  1
결과 =  120