n阶汉诺塔问题（递归）

【汉诺塔】

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

【分析】

设A柱上原始盘子数量为n,则当n=1时，只需将盘子从A->C即可；否则

1.用C柱过渡，将A柱上的n-1个盘子移到B柱上

2.将A柱上的最后一个盘子直接移到C柱上

3.用A柱过渡，将B柱上的n-1个盘子移到C柱上

【代码实现】

#include<iostream> using namespace std; int m=0; void move(char A,int n,char C) {     cout<<++m<<'.'<<n<<"号盘从"<<A<<"->"<<C<<endl; } void hanoi(int n,char A,char B,char C) {     if(n==1) move(A,1,C);     else     {         hanoi(n-1,A,C,B);         move(A,n,C);         hanoi(n-1,B,A,C);     } } main() {     int n;     while(cin>>n)          hanoi(n,'A','B','C');     return 0; } 

文章来源: n阶汉诺塔问题（递归）