재귀는 함수가 본문에서 자신을 한 번 이상 호출하는 프로그래밍 방법입니다. 일반적으로 이 함수 호출의 반환 값을 반환합니다. 함수 정의가 재귀 다음에 오는 경우 이 함수를 재귀 함수라고 합니다.
재귀 함수는 프로그램에서 사용하기 위해 종료되어야 합니다. 모든 재귀 호출로 문제의 솔루션이 더 작아지고 추가 재귀 없이 문제를 해결할 수 있는 기본 사례로 이동하면 종료됩니다. 호출에서 기본 사례가 충족되지 않으면 재귀로 인해 무한 루프가 발생할 수 있습니다.
예시
다음 코드는 재귀 파이썬 함수를 사용하여 처음 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