코드잇 재귀함수

재귀함수 대채가능한 코드는?

반복문으로 풀수 있는 것은 재귀 함수로도 풀수 있다.

재귀 함수의 문제점은?

자기 자신인 재귀 함수를 재 호출할때 마다 임시로 저장해두는 공간인 call stack이 쌓이는데 callstack을 할 수 있는 임계점이 넘어가면 stackOverFlow로 프로그램에 문제가 생긴다. 파이썬 언어는 프로그램의 문제를 미연에 방지하기 위해 1000번 까지 재귀 함수를 호출 가능 하도록 제한을 해 두었다.