간단 재귀함수 파이썬

함수 내부에서 자기 자신을 호출하는 함수. 반복문과 비슷한 역할을 한다고 볼 수도 있다.

파이썬에서는 한번에 최대 1000번까지 재귀함수가 호출되고 그 이상은 오류가 난다.

 

1부터 n까지의 합을 재귀함수로 간단하게 살펴보자.

함수의 시작 부분에 재귀함수가 끝나는 조건을 걸어 두어야 한다. 

함수는 스택의 자료구조를 띄고 있다.

 

다음 그림은 위의 재귀함수를 그림으로 그려봤다.