程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> C語言基礎知識 >> 簡單的漢諾塔問題解法代碼

簡單的漢諾塔問題解法代碼

編輯:C語言基礎知識

以前學東西不扎實,現在撿撿也好,漢諾塔本是C語言開門就學的東西,不過上課那會兒真心聽不懂,直到大二了,才明白那是咋回事,我感覺的編程,真的是一張窗戶紙,不過捅破要花時間理解吸收。

題目描述:有一個塔,塔內有A,B,C三個柱子。起初,A柱上有n個盤子,依次由大到小、從下往上堆放,要求將它們全部移到C柱上;在移動過程中可以利用B柱,但每次只能移到一個盤子,且必須使三個柱子上始終保持大盤在下,小盤在上的狀態。要求編程輸出移動的步驟。

代碼如下:
代碼如下:

#include<stdio.h>
int move(char one,char two)//這個函數就是為了輸出的結果直觀顯示出來,比如只有一個盤子時,輸出a-->c. 就這樣,把移動n個盤子每個步驟顯示出來
{
    printf("%c --> %c\n",one,two);
}

int hanoi(int n,char one,char two,char three)//是核心函數了
{
    int move(char one,char two);
    if(n==1)//當只有一個盤子時,直接從a柱移到c柱就好,也是遞歸程序的一個出口
      move(one,three);
    else{   //盤子大於一時
        hanoi(n-1,one,three,two);//先借助c柱把上面的n-1個盤子從a柱全部移動到b柱
        move(one,three);           //這時a柱只剩下一個盤子了,移動到c柱即可
        hanoi(n-1,two,one,three);//將b柱剩下的n-1個盤子借助a柱移動到c柱,任務也就完成了
    }
}
int main()
{
    int n;
    char a,b,c;
    while(scanf("%d",&n)!=EOF)//可以輸入多組數據檢驗結果
       hanoi(n,'a','b','c');
    }

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved