第三周C++練習之漢諾塔問題__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上,以此類推.