您的位置:首页 > 编程语言 > C语言/C++

汉诺塔实现程序(C++)

2016-06-06 11:27 246 查看
#include<iostream>
using namespace std;
void Move (int n,char a,char b,char c)
{
 if (n==1)cout<<a<<"-->"<<c<<endl;
 else
 {
  Move(n-1,a,b,c);//把n-1个金片从a移到b,以c为过度
  cout<<a<<"-->"<<c<<endl;
  Move(n-1,b,a,c);//把n-1个盘子从b移到c,以a为过渡
 }
}
int main()
{
 int m;
 cout<<"Input the number of disks:"<<endl;
 cin>>m;
 Move(m,'A','B','C');
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: