如题，老师出了一个作业，我想了半天，真的想不到
也到英文网站找了，也到对岸百度找了
我内心的答案是河内塔，如果塔上有50个盘子，一定要用递回去解
这样观念是否正确呢? 我看别人有写出不用递回就可以解决的程式
所以应该是错的。
其实我对递回观念一直不是很了解，老师上课说什么例子要用
除此之外，我都没刻意的去使用
有人有乡民，可以说明一下，不得不用递回才能解决问题的应用。

要看你的定义 我觉得没有 因为stack+循环 可以跑递回“一定要用递回解决”是什么意思? 观念or实作?

有些题目是用递回解会好做很多，没用递回的话暴力解应该也是解的出来(时间多CPU多mem多的话)...不过你是不是该去Prob_Solve板？我没看到跟C/C++相关的字眼....

递回只是比较好看吧

如一楼所说，所以程式实作上是没有非递回不可~

河内塔有一个bit operate的数学运算 2^n - 1次轮询

没 递回和循环是一体两面

已有证明 递回必可转loop符合特定条件循环必可转递回

难道不是所有循环都可以变成递回吗？

好奇 有不可转回圈+stack的递回？？？

河内塔好像就是只有递回可解

所有循环都能变递回~~ "实作上"两个都能互相转变

递回只是实做上的一种技巧不算特定文题的解法吧....?

都能互转

基于递回的lambda calculus 其计算能力和图灵机是一样的

recursion必定可以用stack做出来，做不出来是对问题的流程还不够清楚

河内有循环解，凡人如我觉得很神

也是有很不神的循环写法啦

想起大神名言：递回只有天上有，凡人应当用循环。

这句话到底有什么好啊@@ 为什么只应天上有

我想大神的意思，应该是指很会写递回的都很神 :P

总觉得递回被 stack 用的很难但不需要用 stack...

想要练recursion的观念，我觉得多看dynamic programming和divide-and-conquer的算法很有帮助，因为都是三者都是把大问题切成小问题求解后，再组合回来求原始解

hihi

递回不是算法，只是实作手法。所以答案是没有

yoco 出现了~ 哈哈 (y)

河内塔也可以转循环的我记得以前大一计概有考过一题是写循环版本quicksort

合内塔解得出来，前一阵子刚学C++的时候有写过还只是新手可能不是写得很好 https://goo.gl/5mLepy方法有附里面(jpg)，不过没详写给自己看的手动玩1~9阶真他X不是人做的QuQ

递回有使用太多区域变量的危险，只是有时语法比较漂亮

google然后你应该在跟我修同一门课 XD 同学你好

Parser的reduction不来一点递回重复利用函式会不舒服