我理解的漢諾塔問題是這樣的，我們做比較少的盤的時候很簡單，多了以后就變的復(fù)雜了，這時候遞歸算法就體現(xiàn)了作用了。

步驟是這樣，第一步A桿上面的n-1個盤子，借助B桿移到C桿上

? ? ? ? ? ? ? ? ? ? ? 第二步是將A上剩余的一個移到B桿上

? ? ? ? ? ? ? ? ? ?? 第三步是將C桿上的n-1-1的盤子借助B桿移動到A桿上

? ? ? ? ? ? ? ? ? ? 第四步就是重復(fù)第一步的操作。

代碼如下：

? ? ? ? ? ?? main()

{

int n;

input(n);

hanoi(n,'A','B','C');

}

?

?

hanoi(int n,char a,char b,char c)

{

if((n>0)

{hanoi(n-1,a,c,b);

hanoi(n-1,c,b,a);

}

}

總結(jié)

以上是生活随笔為你收集整理的汉诺塔的递归问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。