[Python] 반복 함수와 재귀 함수 비교

들어가기 앞서,

• 재귀 함수를 이용하는 대표적인 예제로는 팩토리얼 문제가 있습니다.
• 해당 포스트에서는 팩토리얼 문제를 반복 함수와 재귀 함수로 구현해 비교합니다.

예제 코드

# 재귀 함수
def factorial_recursive(n):
    if (n<=1):
        return 1
    return n * factorial_recursive(n-1)

# 반복 함수
def factorial_iterative(n):
    result = 1
    for i in range(1,n+1):
        result *= i
    return result

print(factorial_recursive(4))
print(factorial_iterative(4))