第十二周项目三（6）：汉诺塔

问题及代码：

/*
*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);
    }
}

运行结果：

学习心得:

自己在纸上画还可以，编程代码好难想，最后看了课代表发的汉诺塔的算法介绍，才有了灵感，看到编的代码好简洁，我也是服了。