재귀함수 . 3

재귀함수 : 자기 자신을 호출(반환)하는 함수

재귀함수는 종료 조건을 꼭 명시해야 한다

 

재귀함수 예제 : 팩토리얼, 최대공약수 계산

 

def factorial(n):    # 팩토리얼 계산
    if n == 1:
        return 1
    return n * factorial(n-1)

N = int(input())

print(factorial(N))

 

 

 

 

 

 

모든 재귀함수는 반복문을 이용하여 동일한 기능을 구현할 수 있다
재귀 함수가 반복문보다 유리한 경우도 있고 불리한 경우도 있다

 

컴퓨터가 함수를 연속적으로 호출하면 컴퓨터 메모리 내부의 스택 프레임에 쌓입니다.
그래서 스택을 사용해야 할 때 구현상 스택 라이브러리 대신에 재귀 함수를 이용하는 경우가 많습니다

재귀함수를 이용하여 DFS를 더 간결하고 짧은 코드로 작성할 수 있다