재귀 구조

그런데 굳이 재귀를 재귀함수로 표현하나??

피보나치

근데 핵심은 재귀함수이다.

표현성이 좋고, 가독성이 좋다.

-> 이해가 가나??

함수위에 함수 두개가 쌓이고 또 그 위에 두개가 쌓이고

제곱승으로 쌓임...

상상 ㄱㄱ

재귀함수는

계층 구조를 표현해 낼 때 정말 좋다.

그런데 재귀함수로 피보나치 구현을 했을 때

속도가 존나게 느려서 60번째 구하라고하면은 일주일이 걸릴 수도있다.

그런데 이거 해결을 하는 방법이

꼬리재귀

방법이 있기는 한데 다음에...