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

/* 
 *Copyright(c) 2016,烟台大学计算机学院 
 *All rights reserved. 
 *文件名称：test2.cpp 
 *作    者：刘金石 
 *完成日期：2016年3月19日 
 *版本  号：v1.0 
 *问题描述：汉诺塔问题
 *输入描述：输入需要移动盘子的数量。 
 *输出描述：输出移动步骤。 
*/  
#include<iostream>
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:"<<endl;
    cin>>m;
    cout<<"the step to moving "<<m<<" diskes:"<<endl;
    hanoi(m,'A','B','C');

    return 0;
}
void hanoi(int n,char src,char medium,char dest)
{
    if(n==1)
        move(src,dest);
    else
    {
        hanoi(n-1,src,dest,medium);//把n-1个盘子由src移到medium，借助于dest，
        move(src,dest);
        hanoi(n-1,medium,src,dest);//再把n-1个盘子由medium移到dest，借助于src
    }
}
void move(char src,char dest)
{
    cout<<src<<"-->"<<dest<<endl;

运行结果：

<img src="http://img.blog.csdn.net/20160319111947001?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="" />

编程心得：

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