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

파이썬에서 재귀 함수를 어떻게 만들 수 있습니까?

<시간/>

재귀는 함수가 본문에서 자신을 한 번 이상 호출하는 프로그래밍 방법입니다. 일반적으로 이 함수 호출의 반환 값을 반환합니다. 함수 정의가 재귀 다음에 오는 경우 이 함수를 재귀 함수라고 합니다.

재귀 함수는 프로그램에서 사용하기 위해 종료되어야 합니다. 모든 재귀 호출로 문제의 솔루션이 더 작아지고 추가 재귀 없이 문제를 해결할 수 있는 기본 사례로 이동하면 종료됩니다. 호출에서 기본 사례가 충족되지 않으면 재귀로 인해 무한 루프가 발생할 수 있습니다.

예시

다음 코드는 재귀 파이썬 함수를 사용하여 처음 n개의 자연수의 합을 반환합니다.

def sum_n(n):
    if n== 0:
        return 0
    else:
        return n + sum_n(n-1)

이것은 처음 100개의 자연수와 처음 500개의 자연수의 합을 출력합니다.

print(sum_n(100))
print(sum_n(500))

출력

C:/Users/TutorialsPoint1/~.py
5050
125250