汉诺塔问题图形化

来源:百度知道 编辑:UC知道 时间:2024/05/12 02:48:29
要求用C++显示出移动的步骤,,,,,,,有人会吗????????
(几个盘子倒无所谓,有方法就OK了)

#include<iostream>
using namespace std;
void move(int n,char a,char b,char c)
{
if (n>0)
{
move(n-1,a,c,b);
cout<<a<<"----"<<b<<endl;
move(n-1,c,b,a);
}
}
int main()
{
int n; int r=0;
while(cin>>n)
{
if(r!=0)
cout<<endl; move(n,'A','C','B');
r++;
}
return 0;
}

递归算法,慢慢研究吧