阅读背景：

学习到栈的时候，利用函数递归调用解决汉诺塔

来源：互联网 
最近学习到栈的特点，先进后出。再解决汉诺塔问题使用递归函数调用的时候，使用了栈的特点。 算法：通过罗列出几次实验的转移方法，不难发现出，当n=1时，总是从A处将盘子运往C处。当n>1时，则需要通过B处作为辅助，将在编号为n的上边的n-1个盘子运往B处，然后再次变成n=1来解决问题。那么B处的盘子呢？不难发现A处的盘子被运到C处之后，A处已经变成了之前的B处，那么，重复调用一开始的步骤，一次次调用，最终可以解决问题。通过罗

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: