피보나치처럼 리커시브로 구현해야 하는게 부담스러우면 어케해야함?

[ㅁㅁ(183.99)]

피보나치나 하노이탑같은거... 리커시브로 하면 편하기는 한데 계속 재귀호출하니까 스택이 쌓여서 부담스럽잖아

그런거 개선하고싶을때는 꼭 수학적으로 iterative하게 다시 짜야함?

[야이미친(121.44)]

테일리커젼으로 만들고 테일리커전 옵티마이즈 되는 컴파일러나 옵션 쓰면 되는 부분

[ㅋㄹ(112.159)]

중간중간 결과값을 기록해놓으면 다음에 호출할때 다시스택 호출할 필요없이 바로 값을 넣을 수 있겠지 그럼 수행속도도 올라가겠지

[sloth_(121.190)]

꼬리재귀로짜면상대적으로우아함이떨어지기도하고그럴바에야그냥반복문으로짜라능