第三周C++练习之汉诺塔问题

/* 
 *Copyright(c) 2016,烟台大学计算机学院 
 *All rights reserved. 
 *文件名称：test2.cpp 
 *作    者：刘金石 
 *完成日期：2016年3月19日 
 *版本  号：v1.0 
 *问题描述：汉诺塔问题
 *输入描述：输入需要移动盘子的数量。 
 *输出描述：输出移动步骤。 
*/  
#include
using namespace std;
void hanoi(int n,char src,char medium,char dest);
void move(char src,char dest);
int main()
{

    int m;
    cout<<"Enter the number of diskes:"<>m;
    cout<<"the step to moving "<"<

运行结果：

编程心得：

	通过这次汉诺塔问题，使自己更加深刻的理解函数递归，以及用递归来解决复杂的问题。就拿本题来说，要把n个盘子移动到dest上，首先要把上面n-1盘子移动到medium上，然后再把最后一个盘子从src直接移动到dest上去。但是把n-1个盘子由src移到medium上显然不能一步完成，要先把n-2个盘子移动到dest上，再把src上的第n-1个盘子移动到medium上……以此类推.最后把最大的盘子移到dest上,然后再把第n-1个盘子移到dest上,以此类推.