#include <iostream>
using namespace std;
int i=1;
int move(char from,char to)
{
cout<<"第"<<i<<"步,将"<<from<<"最上面的盘片移动到"<<to<<"盘片上"<<endl;
i++;
return 0;
}
int hannuota(int n,int a,int b,int c)
{
if (n==1) move(a,c);
else
{
hannuota(n-1,a,c,b);
move(a,c);
hannuota(n-1,b,a,c);/* code */
}
return 0;
}
int main()
{
int n;
cout<<"请输入需要移动的盘片数量"<<endl;
cin>>n;
hannuota(n,'a','b','c');
getchar();
getchar();
return 0;
}
using namespace std;
int i=1;
int move(char from,char to)
{
cout<<"第"<<i<<"步,将"<<from<<"最上面的盘片移动到"<<to<<"盘片上"<<endl;
i++;
return 0;
}
int hannuota(int n,int a,int b,int c)
{
if (n==1) move(a,c);
else
{
hannuota(n-1,a,c,b);
move(a,c);
hannuota(n-1,b,a,c);/* code */
}
return 0;
}
int main()
{
int n;
cout<<"请输入需要移动的盘片数量"<<endl;
cin>>n;
hannuota(n,'a','b','c');
getchar();
getchar();
return 0;
}