第13周项目11-汉诺塔

/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称： fibnacci.cpp
* 作    者： 孔云
* 完成日期：2013年11月22日
* 版 本 号： v1.0
* 输入描述：无
* 问题描述：编制移动盘子方案。
* 程序输出：盘子移动方式。
* 问题分析：采用递归的方法……
*/
#include <iostream>
using namespace std;
void move(int,char,char,char);
void dong(char,char);
int main()
{
    int i;
    cout<<"请输入盘子个数:";
    cin>>i;
    move(i,'A','B','C');
    return 0;
}
void move(int n,char A,char B,char C)
{
    if(n==1)
        dong(A,C);
    else
    {
        move(n-1,A,C,B);
        dong(A,C);
        move(n-1,B,A,C);
    }
}
void dong(char a,char b)
{
    cout<<a<<"-->"<<b<<endl;
}

心得体会：又学别人走路了，一定要加油啊！