簡單的漢諾塔問題解法代碼
以前學(xué)東西不扎實(shí)，現(xiàn)在撿撿也好，漢諾塔本是C語言開門就學(xué)的東西，不過上課那會兒真心聽不懂，直到大二了，才明白那是咋回事，我感覺的編程，真的是一張窗戶紙，不過捅破要花時間理解吸收。
題目描述：有一個塔，塔內(nèi)有A,B,C三個柱子。起初，A柱上有n個盤子，依次由大到小、從下往上堆放，要求將它們?nèi)恳频紺柱上；在移動過程中可以利用B柱，但每次只能移到一個盤子，且必須使三個柱子上始終保持大盤在下，小盤在上的狀態(tài)。要求編程輸出移動的步驟。
代碼如下：
#include<stdio.h>
int move(char one,char two)//這個函數(shù)就是為了輸出的結(jié)果直觀顯示出來，比如只有一個盤子時，輸出a-->c. 就這樣，把移動n個盤子每個步驟顯示出來
{
printf("%c --> %c\n",one,two);
}
int hanoi(int n,char one,char two,char three)//是核心函數(shù)了
{
int move(char one,char two);
if(n==1)//當(dāng)只有一個盤子時，直接從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柱，任務(wù)也就完成了
}
}
int main()
{
int n;
char a,b,c;
while(scanf("%d",&n)!=EOF)//可以輸入多組數(shù)據(jù)檢驗(yàn)結(jié)果
hanoi(n,'a','b','c');
}
- c#漢諾塔的遞歸算法與解析
- c語言 漢諾塔算法代碼
- java 漢諾塔Hanoi遞歸、非遞歸(仿系統(tǒng)遞歸)和非遞歸規(guī)律 實(shí)現(xiàn)代碼
- java數(shù)據(jù)結(jié)構(gòu)和算法學(xué)習(xí)之漢諾塔示例
- java求解漢諾塔問題示例
- python益智游戲計算漢諾塔問題示例
- 使用python實(shí)現(xiàn)遞歸版漢諾塔示例(漢諾塔遞歸算法)
- c#實(shí)現(xiàn)漢諾塔問題示例
- C++實(shí)現(xiàn)漢諾塔算法經(jīng)典實(shí)例
- VC++實(shí)現(xiàn)模擬漢諾塔效果
- Go語言實(shí)現(xiàn)漢諾塔算法
- C語言實(shí)現(xiàn)漢諾塔游戲
相關(guān)文章
C語言結(jié)構(gòu)體嵌套與對齊超詳細(xì)講解
這篇文章主要介紹了C語言結(jié)構(gòu)體嵌套與對齊，C語言中結(jié)構(gòu)體是一種構(gòu)造類型，和數(shù)組、基本數(shù)據(jù)類型一樣，可以定義指向該種類型的指針。結(jié)構(gòu)體指針的定義類似其他基本數(shù)據(jù)類型的定義2022-12-12
這篇文章主要為大家詳細(xì)介紹了opencv利用霍夫變換檢測直線對圖片進(jìn)行校正，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-12-12
這篇文章主要介紹了C++自定義函數(shù)判斷某年某月某日是這一年中第幾天的方法,涉及C++日期與時間操作相關(guān)技巧,需要的朋友可以參考下2016-06-06
C++中類的成員函數(shù)及內(nèi)聯(lián)函數(shù)使用及說明
這篇文章主要介紹了C++中類的成員函數(shù)及內(nèi)聯(lián)函數(shù)使用及說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
本文主要介紹了C++/C關(guān)于#define的一些妙用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
這篇文章主要介紹了c語言之如何求e的近似值問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-12-12
這篇文章主要介紹了C++?IO流的相關(guān)知識點(diǎn)，文中有詳細(xì)的代碼，希望可以幫助大家更好的理解和學(xué)習(xí)c++，感興趣的朋友可以了解下2023-05-05
當(dāng)文件見過編譯后就需要進(jìn)行一個鏈接的操作接下來我們就說說什么是鏈接,本文給大家介紹了C++鏈接器是如何工作的,文章通過代碼示例和圖文介紹的非常詳細(xì),需要的朋友可以參考下2024-02-02
這篇文章主要為大家介紹如何利用Matlab制作一款簡單的龍舟小游戲，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)Matlab有一定幫助，需要的可以參考一下2022-03-03
這篇文章主要介紹了C語言中字符的輸入輸出以及計算字符個數(shù)的方法,是C語言入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下2015-11-11