재귀꼭 써야하나유?

[00가나(221.157)]

책보니깐 재귀적인 문제들을 닫힌형식으로 표현하던데
그러면 결국 닫힌형식으로 공식을 만들수있으면 재귀보다 더 효율적인거 아님?

하노이탑에서 n의원반을 옮길때수에대한 함수가 t(n) 일때
t(n) : 2^n-+ 이런식으로 만들던데

[익명(59.20)]

그냥 반복문으로 못하는 경우도 있고, 재귀가 효율적인 경우도 있음

[00가나(221.157)]

음 확실히 저렇게 공식변환이 어렵긴 한듯

[건전한네티즌159(wns7756)]

복잡한 알고리즘은 재귀가 더 짧게 끊나고 쉬울수 있음 오히려 성능은 재귀가 떨어질걸 - dc App