问题及代码:
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:汉诺塔.cpp
*作 者:白云飞
*完成日期:2014年11月17日
*版 本 号:v1.0
*
*问题描述:汉诺塔
*程序输入:一个正整数代表盘子数
*程序输出:n个盘子移动的步骤
*/
#include <iostream>
using namespace std;
int move(int n,char A,char B,char C); //声明自定义函数
int main()//主函数
{
int m;//声明变量
cout<<"输入盘子的数量:";
cin>>m;
cout<<"移动"<<m<<"个盘子的步骤是:"<<endl;
move(m,'A','B','C');//调用自定义函数
return 0;
}
int move(int n, char A, char B,char C)//自定义函数
{
if(n==1)//循环语句
cout<<A<<"-->"<<C<<endl;
else
{
move(n-1,A,C,B);
cout<<A<<"-->"<<C<<endl;
move(n-1,B,A,C);
}
}
运行结果:
学习心得:
自己在纸上画还可以,编程代码好难想,最后看了课代表发的汉诺塔的算法介绍,才有了灵感,看到编的代码好简洁,我也是服了。