汉诺塔

来源:互联网 发布:2017最流行的网络词 编辑:程序博客网 时间:2024/06/12 21:45
/**程序的版权和版本声明部分:*Copyright(c)2013,烟台大学计算机学院学生*All rights reserved.*文件名称:*作者:赵加响*完成日期:2013年 11月22 日*版本号:v1.0*对任务及求解方法的描述部分:*输入描述:  盘子个数*问题描述:*程序输出:移动步骤*问题分析:*算法设计:*/#include<iostream>using namespace std;void move(int,char,char,char);void yidong(char,char);int main(){int i;cout<<"请输入盘子个数:"<<endl;cin>>i;cout<<"移动步骤为:"<<endl;move(i,'A','B','C');return 0;}void move(int n,char A,char B,char C){if(n==1)yidong(A,C);else{move(n-1,A,C,B);yidong(A,C);move(n-1,B,A,C);}}void yidong(char x,char y){cout<<x<<"-->"<<y<<endl;}

心得体会:注:纯属拷贝,雷同必然。不过 看不懂!

原创粉丝点击