学步园

/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者：王颖
* 完成日期：2013 年 11 月 22 日
* 版 本 号：v1.0
*
* 输入描述： 无
* 问题描述：用递归移动盘子
* 程序输出：略
* 问题分析：略
* 算法设计：略
*/
#include <iostream>
using namespace std;
int num=0;

int main()
{
    int m;
    void hanoi(int n,char one,char two,char three);           //函数声明
    cout<<"请输入要移动的盘数：";
    cin>>m;
    cout<<"移动了"<<m<<"盘："<<endl;

    hanoi(m,'A','B','C');
    cout<<"共移动了"<<num<<"次"<<endl;

    //调用hanoi函数
    return 0;
}
void hanoi(int n,char one,char two,char three)                //递归函数
{
    num++;
    if(n==1)
    {
        cout<<one<<"-->"<<three<<endl;
    }
    else                                                  //进行递归调用
    {
        hanoi(n-1,one,three,two);
        cout<<one<<"-->"<<three<<endl;
        hanoi(n-1,two,one,three);
    }
}

慢慢来。。。