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

함수가 자신을 호출하면 재귀 함수라고 합니다. 무한 루프에 빠지는 것을 방지하기 위해 조건문에 재귀 호출을 합니다.

다음 프로그램은 사용자로부터 숫자를 입력받아 rsum() 함수에 인수로 보냅니다. 1에 도달할 때까지 매번 인수를 감소시켜 재귀적으로 자신을 호출합니다.

def rsum(n):
    if n <= 1:
        return n
    else:
        return n + rsum(n-1)

num = int(input("Enter a number: "))
ttl=rsum(num)
print("The sum is",ttl)

위 프로그램의 샘플 실행은 입력 수까지의 자연수 합계를 출력합니다.

Enter a number: 10
The sum is 55