第12周项目3-用递归方法求解（6）

问题及代码：

/*
 *Copyright(c)2014,烟台大学计算机学院
 *Allrights reserved.
 *文件名称:MADE49.cpp
 *作    者:孙化龙
 *完成日期:2014年11月18日
 *版 本 号：v1.0
 *
 *问题描述:汉诺塔
 *输入描述：无
 *输出描述：汉诺塔的移动 
*/
#include <iostream>

using namespace std;

void move(int n, char A, char B,char C);
int main()
{

    move(4,'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);

    }

}

运行结果：