파이썬 재귀 함수

함수는 일부 관련 함수를 호출용 함수로 묶은 상자와 같습니다. 함수 내에서 다른 함수를 호출할 수도 있고, 함수 자체를 호출할 수도 있습니다.
함수가 내부적으로 자신을 호출하는 경우 이는 재귀 함수입니다.
간단한 예를 들어보겠습니다.
수학에서는 100, 100!=1009998...321의 계승을 알고 있습니다.
분해, 100!=10099!,99!=9998!,98!=98*97!...
그런 다음 계승을 계산하는 함수를 정의합니다.

def fact(n):
    return n*fact(n-1)

위 함수는 1보다 작은 숫자를 끊임없이 곱하는 숫자인 것처럼 보이지만 멈추지 않습니다. 따라서 n=1일 때 계산 후 중지할 수 있도록 위 함수를 수정해야 합니다.

def fact(n):
    if n==0:
        return 1
    else:
        return n*fact(n-1)

재귀 함수는 루프에서도 구현할 수 있습니다. 그러나 재귀 함수 논리는 비교적 간단합니다. 그러나 재귀 함수를 사용할 때는 너무 많은 재귀 함수 호출로 인해 스택 오버플로가 발생하지 않도록 주의해야 합니다.