编写汉诺塔程序,加入打印递归过程,观察递归运算的机里。即递归进入的时候,打印这是第几层,从递归退出时,打印递归深度。
//编写汉诺塔程序,加入打印递归过程,观察递归运算的机里。
//即递归进入的时候,打印这是第几层,从递归退出时,打印递归深度
#include<iostream>
using namespace std;
int i=0;
void move(int n,char x,char y,char z)//n个圆盘从x通过y移动到z
{
++i;
cout<<"第"<<i<<"层调用"<<endl;
if(n==1)
{
cout<<x<<"->"<<z<<endl;
cout<<"递归退出,当前递归深度为第"<<i<<"层"<<endl;
--i;
}
else
{
move(n-1,x,z,y);//n-1个圆盘先从x移动到y
cout<<x<<"->"<<z<<endl;
move(n-1,y,x,z);//n-1个圆盘再从y移动到z
cout<<"递归退出,当前递归深度为第"<<i<<"层"<<endl;
--i;
}
}
int main()
{
int n;
cout<<"请输入盘子的数量:"<<endl;
cin>>n;
move(n,'A','B','C');
return 0;
}
//n个圆盘完成汉诺塔需要2的n次方-1