第十二周项目3-6：汉诺塔

问题及代码：

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：test.cpp
*作    者：陈文青
*完成日期：2014年11月16日
*版 本 号：v1.0
*
*问题描述：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。
古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，
大的在下，小的在上。有一个和尚想把这64个盘子从A座移到C座，但每次只能
允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，
小盘在上。在移动过程中可以利用B座，下面左图给出了移动方法的提示。请编
制递归函数输出盘子数为4时（程序调试后，试试15个、20个，直至64个，看看会如何），
移动的方案。
*程序输入：
*程序输出：移动方案
*/
#include <iostream>
using namespace std;
void move(int, char, char,char);
int main()
{
    int n;
    cout<<"共有盘子数：";
    cin>>n;
	move(n,'A','B','C');
	return 0;
}


void move(int n, char A, char B,char C)
{
	if(n==1)
	{
		cout<<A<<"-->"<<C<<endl;
		return;
	}
	else
	{
		move(n-1,A,C,B);
		cout<<A<<"-->"<<C<<endl;
		move(n-1,B,A,C);
		return;
	}
}

运行结果：

盘子数为3时：

盘子数为4时：

盘子再多的时候已经无法在输出界面显示出来了。

知识点总结：

汉诺塔。

学习心得：

当编程上升到一种层次的时候，就绝非单纯的编写代码了。我们真正要考虑的是背后的这种算法。

虽然我被这个汉诺塔的算法完全搞晕了！！准确的说，就算知道了这个算法。我现在都还看不懂！！