Python에서 재귀적으로 계승을 찾는 방법

Python에서 재귀적으로 팩토리얼을 찾는 방법

팩토리얼: 예를 들어 5!는 "5의 팩토리얼", 즉 1*2*3*4*5를 나타냅니다.

"재귀"는 자신을 호출하는 함수입니다.

추천 학습: Python 비디오 튜토리얼

def f(x):
    if x == 0:
        return 0
    elif x == 1:
        return 1
    else:
        return (x * f(x-1))
print(f(5))

코드 설명: x=5이면 5*f(4) 값을 반환합니다. 이 값을 알고 싶다면 먼저 f(4)가 무엇인지 계산해야 합니다. 함수 f(x)에 따르면 f(4) = 4*f(3)이므로 f(5) = 5*4*f(3)입니다. 비유하자면, f(5) = 5*4*3*2*f(1)입니다. 함수 f(x)는 x==1일 때 반환 값이 1임을 나타냅니다. 따라서: f(5) = 5*4*3*2*1 = 120입니다. 따라서 출력 결과는 다음과 같습니다.

120

정말 번거롭고 이해하기 어려운 것 같습니다. 재귀 함수를 사용하지 않으면 어떻게 되나요? 가장 기본적인 코드를 사용하면 다음과 같이 작성할 수 있습니다.

f = 1
for i in range(1,6):
    f = f * i
print(f)

결과는 여전히 120입니다.

위 내용은 Python에서 재귀적으로 계승을 찾는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!