이코테-chapter5: 재귀 함수란

정리 내용

정의

• 자기 자신을 다시 호출하는 함수
• 재귀 함수를 사용할 때는 꼭 종료 조건을 제시해야 한다.
• 재귀 함수는 컴퓨터 구조 측면에서 보았을 때, 스택 자료구조와 동일하다.

재귀 함수 예제

def recursive_function():
    print("재귀 함수를 호출합니다.")
    recursive_function()

recursive_function()

팩토리얼 예제

# 반복적으로 구현한 n!
def factorial_iterative(n):
    result = 1
    
    # 1부터 n까지의 수를 차례대로 곱하기
    for i in range(1, n+1):
        result *= i
    
    return result

# 재귀적으로 구현한 n!
def factorial_recursive(n):
    # n이 1 이하인 경우 1을 반환    
    if n <=1:
        return 1
    # n! = n * (n-1)!를 그대로 코드로 작성
    return n * factorial_recursive(n-1)

출처 && 깃허브

이것이 취업을 위한 코딩 테스트다 with python

github