递归的使用--汉诺塔问题

问题描述：

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

问题解决：

当只有一个盘子的时候（递归出口）:

当有两个盘子的时候：

当有三个盘子的时候：

#include<iostream>
#include<iomanip>
#include<string.h>
#include<math.h>
using namespace std;
int flag=0;
void move(char m,char n){//辅助函数，模拟移动的过程
 cout<<m<<"->"<<n<<endl;
 flag++;//记录步数
}
void hanoi(int n,char p1,char p2,char p3){
 if(n==1)//递归出口，当只有一个盘子的时候，直接将其从A移动到C
  move(p1,p3);
 else{
  hanoi(n-1,p1,p3,p2);//A上的n-1个盘子借助C移动到B上
  move(p1,p3);//将A上剩余的一个盘子移到C上
  hanoi(n-1,p2,p1,p3);//再将B上的盘子借助A移动到C上
 }
}
int main(){
 int n;
 cin>>n;
 hanoi(n,'A','B','C');
 cout<<flag<<endl;
}