그런데 굳이 재귀를 재귀함수로 표현하나??
근데 핵심은 재귀함수이다.
표현성이 좋고, 가독성이 좋다.
-> 이해가 가나??
함수위에 함수 두개가 쌓이고 또 그 위에 두개가 쌓이고
제곱승으로 쌓임...
상상 ㄱㄱ
계층 구조를 표현해 낼 때 정말 좋다.
그런데 재귀함수로 피보나치 구현을 했을 때
속도가 존나게 느려서 60번째 구하라고하면은 일주일이 걸릴 수도있다.
그런데 이거 해결을 하는 방법이
방법이 있기는 한데 다음에...