[알고리즘] 재귀함수

재귀적으로 푼다는 것은 같은 형태의 더 작은 문제(부분문제)를 풀어서 나온 답을 이용해서 기존문제를 푸는 것

 

5! = 1*2*3*4*5 = 120 >> 4! 는 5!의 부분문제

 

0!은 1이다. 재귀적으로 해결할 필요 X

n=0 >> n! = 1

n>0 일때 >> n! = (n-1)! * n

 

 

재귀함수는 콜스택은 한계있음 파이썬은 1000까지허용

 

반복문하고 재귀함수 중 더 깔끔한 쪽이 효율

 

재귀함수 콜스택이 쌓이는거 문제될 경우 반복문사용