第三周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="https://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上,以此类推.
    原文作者: 汉诺塔问题
    原文地址: https://blog.csdn.net/november_chopin/article/details/50930096
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞