[재귀 호출] 팩토리얼 구하기

재귀 호출

recursion. 함수가 자기 자신을 다시 호출하는 것

계속 반복하다가 RecursionError가 발생하지 않도록 특정 조건이 되면 종료되도록 설계해야 한다. 이것을 종료조건이라고 한다. 종료조건이 없으면 Stack Overflow가 발생하기도 한다.

return문을 이용해 종료조건의 결과값부터 반환된다.

 

재귀 호출을 이용한 팩토리얼 계산

 

일반적인 형태

def func(입력 값):
    if 입력 값이 충분히 작으면:  # 종료 조건
        return 결괏값

    ...
    func(더 작은 입력 값)        # 더 작은 값으로 자기 자신을 호출
    ...

    return 결괏값

 

참고문서

https://thebook.io/006935/

https://dojang.io/mod/page/view.php?id=585