第十二周项目三 用递归方法求解（汉诺塔）

问题及代码：

/*Copyright(c)2014,烟台大学计算机学院
*All rights reserved.
*文件名称：main.cpp
*作者：刘凌歌
*完成日期：2014年 11月 16日
*版本号：v1.0
*
*问题描述：汉诺塔移动盘子
*程序输入：盘子数目n
*程序输出：移动方案
*/
#include <iostream>
using namespace std;
int main()
{
    long move(int n,char A,char B,char C);
    int n;
    cin>>n;
	move(n,'A','B','C');
	return 0;
}
//有n个盘子，
void move(int n, char A, char B,char C)
{
    if (n!=1)
    {
        move(n-1,'A','C','B');
        cout<<"第"<<n<<"个盘子："<<A<<"-->"<<C<<endl;
        move(n-1,'B','A','C');
    }
    else
        cout<<"第"<<n<<"个盘子："<<A<<"-->"<<C<<endl;
}

运行结果：

知识点：

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。