第十三周项目5-汉诺塔移动步骤

/*                          *程序的版权和版本声明部分：                          *Copyright（c）2013，烟台大学计算机学院学生                          *All rights reserved.                          *文件名称：                          *作者：田成琳                          *完成日期：2013年 11月19 日                          *版本号：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;}

运行结果：

心得体会：看书上解答做的，看完书后明白，但自己写不出来。。。