函數(shù)之間容許互相調(diào)用,也容許嵌套調(diào)用,習(xí)慣上把調(diào)用者成為主調(diào)函數(shù),函數(shù)還可以自己調(diào)用自己,成為遞歸調(diào)用,MAIN函數(shù)是主函數(shù),他可以調(diào)用其他函數(shù),而不容許被其他函數(shù)調(diào)用。,所以C程序的執(zhí)行總是從MIAN函數(shù)開始,完成對(duì)其他函數(shù)的調(diào)用后再反回到MAIN函數(shù),最后由MAIN函數(shù)結(jié)素整個(gè)程序!
成都創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供靖邊網(wǎng)站建設(shè)、靖邊做網(wǎng)站、靖邊網(wǎng)站設(shè)計(jì)、靖邊網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計(jì)與制作、靖邊企業(yè)網(wǎng)站模板建站服務(wù),10余年靖邊做網(wǎng)站經(jīng)驗(yàn),不只是建網(wǎng)站,更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。
int main(int argc, char *argv[])
main參數(shù) argc 是保存命令的個(gè)數(shù),argv 保存命令
例如 test -a -b -c
test程序啟動(dòng)時(shí)接受了 4個(gè)參數(shù)(默認(rèn) test也屬于一個(gè)參數(shù) ),個(gè)數(shù)保存到argc -a -b -c 保存到argv
遞歸。我覺得你被這個(gè)名氣搞暈了而已,其實(shí)就很簡(jiǎn)單,在某個(gè)函數(shù)中再調(diào)用這個(gè)函數(shù),就叫遞歸
例如
int test(int a)
{
return test(a+1); //死循環(huán) ,不斷進(jìn)入test函數(shù) a不斷加1。。。。
} //你可以理解為一個(gè)for 或者while的另一種形式,反正就是循環(huán),加判斷以停止遞歸調(diào)用
遞歸:就是自己調(diào)自己,但是沒終止條件會(huì)死循環(huán),所以你的遞歸代碼里有結(jié)束自調(diào)自的條件,這樣就創(chuàng)造了有限次的循環(huán)(代碼中你看不到for或foreach但是有循環(huán)發(fā)生)
額,抽象的說就是解決一個(gè)問題時(shí)重復(fù)使用一個(gè)動(dòng)作,那么就可以用遞歸的方式來解決,告訴電腦重復(fù)做這個(gè)動(dòng)作就行.結(jié)合看一些遞歸算法的簡(jiǎn)單程序,應(yīng)該好懂些.
遞歸(recursion)就是子程序(或函數(shù))直接調(diào)用自己或通過一系列調(diào)用語句間接調(diào)用自己,是一種描述問題和解決問題的基本方法。
遞歸通常用來解決結(jié)構(gòu)自相似的問題。所謂結(jié)構(gòu)自相似,是指構(gòu)成原問題的子問題與原問題在結(jié)構(gòu)上相似,可以用類似的方法解決。具體地,整個(gè)問題的解決,可以分為兩部分:第一部分是一些特殊情況,有直接的解法;第二部分與原問題相似,但比原問題的規(guī)模小。實(shí)際上,遞歸是把一個(gè)不能或不好解決的大問題轉(zhuǎn)化為一個(gè)或幾個(gè)小問題,再把這些小問題進(jìn)一步分解成更小的問題,直至每個(gè)小問題都可以直接解決。因此,遞歸有兩個(gè)基本要素:
(1)邊界條件:確定遞歸到何時(shí)終止,也稱為遞歸出口。
(2)遞歸模式:大問題是如何分解為小問題的,也稱為遞歸體。遞歸函數(shù)只有具備了這兩個(gè)要素,才能在有限次計(jì)算后得出結(jié)果
漢諾塔問題:對(duì)漢諾塔問題的求解,可以通過以下3個(gè)步驟實(shí)現(xiàn):
(1)將塔上的n-1個(gè)碟子借助塔C先移到塔B上;
(2)把塔A上剩下的一個(gè)碟子移到塔C上;
(3)將n-1個(gè)碟子從塔B借助塔A移到塔C上。
在遞歸函數(shù)中,調(diào)用函數(shù)和被調(diào)用函數(shù)是同一個(gè)函數(shù),需要注意的是遞歸函數(shù)的調(diào)用層次,如果把調(diào)用遞歸函數(shù)的主函數(shù)稱為第0層,進(jìn)入函數(shù)后,首次遞歸調(diào)用自身稱為第1層調(diào)用;從第i層遞歸調(diào)用自身稱為第i+1層。反之,退出第i+1層調(diào)用應(yīng)該返回第i層。采用圖示方法描述遞歸函數(shù)的運(yùn)行軌跡,從中可較直觀地了解到各調(diào)用層次及其執(zhí)行情況,具體方法如下:
(1)寫出函數(shù)當(dāng)前調(diào)用層執(zhí)行的各語句,并用有向弧表示語句的執(zhí)行次序;
(2)對(duì)函數(shù)的每個(gè)遞歸調(diào)用,寫出對(duì)應(yīng)的函數(shù)調(diào)用,從調(diào)用處畫一條有向弧指向被調(diào)用函數(shù)入口,表示調(diào)用路線,從被調(diào)用函數(shù)末尾處畫一條有向弧指向調(diào)用語句的下面,表示返回路線;
(3)在返回路線上標(biāo)出本層調(diào)用所得的函數(shù)值。n=3時(shí)漢諾塔算法的運(yùn)行軌跡如下圖所示,有向弧上的數(shù)字表示遞歸調(diào)用和返回的執(zhí)行順序
三、遞歸函數(shù)的內(nèi)部執(zhí)行過程
一個(gè)遞歸函數(shù)的調(diào)用過程類似于多個(gè)函數(shù)的嵌套的調(diào)用,只不過調(diào)用函數(shù)和被調(diào)用函數(shù)是同一個(gè)函數(shù)。為了保證遞歸函數(shù)的正確執(zhí)行,系統(tǒng)需設(shè)立一個(gè)工作棧。具體地說,遞歸調(diào)用的內(nèi)部執(zhí)行過程如下:
(1)運(yùn)動(dòng)開始時(shí),首先為遞歸調(diào)用建立一個(gè)工作棧,其結(jié)構(gòu)包括值參、局部變量和返回地址;
(2)每次執(zhí)行遞歸調(diào)用之前,把遞歸函數(shù)的值參和局部變量的當(dāng)前值以及調(diào)用后的返回地址壓棧;
(3)每次遞歸調(diào)用結(jié)束后,將棧頂元素出棧,使相應(yīng)的值參和局部變量恢復(fù)為調(diào)用前的值,然后轉(zhuǎn)向返回地址指定的位置繼續(xù)執(zhí)行。
上述漢諾塔算法執(zhí)行過程中,工作棧的變化如下圖所示,其中棧元素的結(jié)構(gòu)為(返回地址,n值,A值,B值,C值),返回地址對(duì)應(yīng)算法中語句的行號(hào),分圖的序號(hào)對(duì)應(yīng)圖中遞歸調(diào)用和返回的序號(hào)
我可以幫助你,你先設(shè)置我最佳答案后,我百度Hii教你。
遞歸就是 函數(shù)自己調(diào)用自己 ..
第一個(gè)是主函數(shù) ..
第二個(gè)cj()函數(shù)才是一個(gè)遞歸函數(shù) ..
在cj()函數(shù)體里面 有cj(n--)這個(gè)語句 就是它再次調(diào)用自己 只不過參數(shù)變化了 ..