汉诺塔（递归算法）

#include <iostream> using namespace std; void move(int n,char getone,char putone) { cout<<"no."<<n<<"plate "<<getone<<"-->"<<putone<<endl; } void Hanoi(int n,char A,char B,char C)//借助C，将n个A移动到B { if (n>0) { Hanoi(n-1,A,C,B);//借B，将n-1个A移动到C move(n,A,B);//输出A移动到B的路径 Hanoi(n-1,C,B,A);//借A，将n-1个盘从C移动到B } } int main() { int m; //输入m个盘，从A塔移动到B塔，借助C塔 cin>>m; Hanoi(m,'A','B','C'); return 0; }