这是一个简单的问题
各位csdn里的朋友.我们再熟悉不过的 汗 诺.塔的问题,除了最常用递归的方法.难道就没有其他别的解题的方法了吗?比如说 穷举.用穷举能算出来汗 诺.塔的问题吗?谢谢.请指教.
[解决办法]
汉诺塔的通项公式:a[k+1]= 2^(k-1) - 1
直接就能得到了
[解决办法]
如果没头没脑地去 穷举的话, ... ,那怎么做呢? (我们要保证它收敛啊)
没头没脑地深搜? (也是递归)...
或者递归变成基于栈的循环, 一点函数里都是循环结果都出来了, LZ觉得算不算其他方法?
[解决办法]
任何递归都可以转换成循环,这在理论上已经证明了,去google一下,很多
[解决办法]
确切的说:递归不一定要通过函数递归来实现。