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

来源：互联网发布：狄山知乎编辑：程序博客网时间：2024/04/28 01:05

/*  *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上,以此类推.

0 0