汉诺塔 简化版 c++

来源:互联网 发布:月薪一万 知乎 编辑:程序博客网 时间:2024/06/11 03:02
#include<iostream>using namespace std;void hanio(int n,char a,char b,char c);//将a柱上的盘子借助于b柱移动到c柱上void move(char one,char two);//移动函数int main(){  int n;  cout<<"输入盘子的个数"<<endl;  cin>>n;  hanio(n,'A','B','C');  return 0;}void move(char one,char two){cout<<one<<"-->"<<two<<endl;}void hanio(int n,char a,char b,char c){if(n==1)move(a,c);else{hanio(n-1,a,c,b);//将a柱上的n-1个盘子借助于c柱移动到b柱上move(a,c);hanio(n-1,b,a,c);//将b柱上的n-1个盘子借助于a柱移动到c柱上}  }//转载请注明  http://www.17xuexiba.com

原创粉丝点击