Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python에서 재귀를 사용하여 숫자의 계승을 찾는 방법은 무엇입니까?


숫자의 계승은 1에서 해당 숫자까지의 모든 숫자의 곱입니다.

함수는 자신을 호출하는 경우 재귀 함수라고 합니다.

다음 프로그램에서 factorial() 함수는 하나의 인수를 받아들이고 값이 1에 도달할 때까지 값을 1씩 줄임으로써 자신을 계속 호출합니다.

예시

def factorial(x):
    if x==1:
        return 1
    else:
        return x*factorial(x-1)

f=factorial(5)
print ("factorial of 5 is ",f)

출력

결과는

factorial of 5 is  120