C語言遞歸函數(shù)與漢諾塔問題簡明理解
更新時間：2022年07月07日 09:37:27 作者：ChampLixxx
遞歸（recursive）函數(shù)是“自己調用自己”的函數(shù)，無論是采用直接或間接調用方式。間接遞歸意味著函數(shù)調用另一個函數(shù)（然后可能又調用第三個函數(shù)等），最后又調用第一個函數(shù)。因為函數(shù)不可以一直不停地調用自己，所以遞歸函數(shù)一定具備結束條件
遞歸函數(shù)
直接或者間接調用函數(shù)本身。“自己調用自己”
什么情況下面可以使用遞歸呢?
解決一個問題時，解決思路化成與問題本身類似的問題時，“遞歸”
是不是所有的遞歸問題，C語言都能支持呢?
不是的
C語言能夠解決的遞歸問題，必須要滿足兩個條件:
(1) 問題本身一個遞歸問題。
(2) 遞歸不能是無限遞歸
適合那些遞歸到一定程度時，答案是顯而易見的。
一定需要有一個“跳出無限遞歸的條件”。
C語言是如何支持遞歸呢?
int age(int n) //從425行開始，定義了一個標識符 age
//age就表示求第n個人的年齡
{
if(n > 1)
{
return age(n-1)+2;
}
else if(n == 1)
{
return 10;
}
}
Hanio(漢諾塔)問題
按照Hanio的規(guī)則，把n個盤子從A柱移動到C柱上面去，
中間可以利用B柱，需要將其移動的步驟打印出來。
a、確定函數(shù)名
Hanio : 一旦被確定，表示 按照Hanio的規(guī)則，把n個盤子從A柱移動到C柱上面去，中間可以利用B柱，需要將其移動的步驟打印出來。
b、確定參數(shù)
int n , char A , char B , char C
有多少個盤子
從哪里移 起點 A
移到哪兒去 終點 C
中間可以利用 中轉站 B
c、確定返回值的類型 無
d、代碼、算法具體實現(xiàn)
void Hanio(int n, char A, char B , char C)
{
if(n == 0)
{
return ;
}
//1.想辦法(Hanio)，把n-1個盤子從A柱移動到B柱，中間可以使用C柱
Hanio(n-1, A ,C , B);
//2.直接將最后那個盤子，從A柱移動到C柱
printf("%c -> %c\n", A , C);
//3.想辦法(Hanio),把n-1個盤子從B柱移動到C柱，中間可以使用A柱
Hanio(n-1, B ,A , C);
}
求斐波拉契數(shù)列的前n項和
//Get_N : 表示求斐波拉契數(shù)列的第n項元素的值
int Get_N(int n)
{
if(n == 1 || n == 2)
{
return 1;
}
return Get_N(n-1) + Get_N(n-2);
}
//sum_fei: 求斐波拉契數(shù)列的前n項和
//思路:
//先求前面的n-1的和，再加上最后一項元素的和
int sum_fei(int n)
{
if(n == 1)
{
return 1;
}
return sum_fei(n-1) + Get_N(n);
}到此這篇關于C語言遞歸函數(shù)與漢諾塔問題簡明理解的文章就介紹到這了,更多相關C語言遞歸函數(shù) 內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
C++將音頻PCM數(shù)據(jù)封裝成wav文件的方法
這篇文章主要為大家詳細介紹了C++將音頻PCM數(shù)據(jù)封裝成wav文件的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-01-01
本文主要介紹了Qt QCompleter自動補全的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-04-04
今天小編就為大家分享一篇關于C++Primer中變量和基本類型的文章，小編覺得內容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2021-08-08
這篇文章主要介紹了C++11 并發(fā)指南之多線程初探，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-02-02
CreateThread()與beginthread()的區(qū)別詳細解析
很多開發(fā)者不清楚這兩者之間的關系，他們隨意選一個函數(shù)來用，發(fā)現(xiàn)也沒有什么大問題，于是就忙于解決更為緊迫的任務去了。等到有一天忽然發(fā)現(xiàn)一個程序運行時間很長的時候會有細微的內存泄露，開發(fā)者絕對不會想到是因為這兩套函數(shù)用混的結果2013-09-09
這篇文章主要介紹了C++實現(xiàn)LeetCode(71.簡化路徑),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下2021-07-07
C++實現(xiàn)LeetCode(77.Combinations 組合項)
這篇文章主要介紹了C++實現(xiàn)LeetCode(Combinations 組合項),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下2021-07-07
在c++中，深拷貝和淺拷貝也算是一個難點，特別是對于初學者來說，往往在不知道兩者區(qū)別的情況下而錯誤的使用了淺拷貝，從而導致了野指針之類的問題，但是又因為缺少理解所以很難定位到問題所在2022-06-06
通過c語言調用系統(tǒng)curl動態(tài)庫的示例詳解
這篇文章中我們將通過一個簡單的示例來講解如何在Ubuntu系統(tǒng)中通過C語言調用動態(tài)庫（共享庫）的方法,我們將使用libcurl庫,這是一個基于客戶端的URL傳輸庫,廣泛用于各種程序和應用中以訪問網頁和服務器數(shù)據(jù),需要的朋友可以參考下2024-03-03
C語言中,單引號用于表示單個字符常量,而雙引號用于表示字符串,單引號中的字符是int類型,雙引號中的字符串是以null字符結尾的字符數(shù)組,本文介紹C語言中單引號和雙引號用法,感興趣的朋友一起看看吧2025-01-01