第十二周项目3-用递归方法求解6 汉诺塔

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：test.cpp
* 作    者：冷基栋
* 完成日期：2014 年 11  月  18  日
* 版 本 号：v1.0
*/
#include <iostream>
using namespace std;
void move(int n, char A, char B,char C);
int main()
{
    int x;
    cout<<"请输入盘子数:";
    cin>>x;
    move(x,'A','B','C');
    return 0;
}

void 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');
    }
}