读书人

这是一个简单的有关问题

发布时间: 2012-04-01 17:23:46 作者: rapoo

这是一个简单的问题
各位csdn里的朋友.我们再熟悉不过的 汗 诺.塔的问题,除了最常用递归的方法.难道就没有其他别的解题的方法了吗?比如说 穷举.用穷举能算出来汗 诺.塔的问题吗?谢谢.请指教.

[解决办法]
汉诺塔的通项公式:a[k+1]= 2^(k-1) - 1
直接就能得到了

[解决办法]
如果没头没脑地去 穷举的话, ... ,那怎么做呢? (我们要保证它收敛啊)

没头没脑地深搜? (也是递归)...

或者递归变成基于栈的循环, 一点函数里都是循环结果都出来了, LZ觉得算不算其他方法?


[解决办法]
任何递归都可以转换成循环,这在理论上已经证明了,去google一下,很多
[解决办法]
确切的说:递归不一定要通过函数递归来实现。

读书人网 >C语言

热点推荐