遞歸調(diào)用:指的是函數(shù)自身調(diào)用自身的操作,遞歸調(diào)用一定要有結(jié)束條件,否則會(huì)產(chǎn)生死循環(huán)。
【例子】求數(shù)字n的階乘
分析:遞歸公式f(n)=n*f(n-1);
#includeint print_star(int i){if(i==1){return 1;
}
return i*print_star(i-1);
}
void main(){int result=print_star(10);
printf("result=%d\n",result); //輸出result=3628800
}
【例子】上臺(tái)階,設(shè)一個(gè)有n層臺(tái)階,每次只能上一層或者兩層,到第n個(gè)臺(tái)階問(wèn)一共有幾種上法
分析:假設(shè)一個(gè)有三層臺(tái)階,
第一種,每次都上一層臺(tái)階 1 1 1
第二種,第一次上一層臺(tái)階,第二次上兩層臺(tái)階 1 2
第三種,第一次上兩層臺(tái)階,第二次上一層臺(tái)階 2 1
公式:f(n)=f(n-1)+f(n-2)
#includeint upstairs(int i){if(i==1||i==2){return i;
}
return upstairs(i-1)+upstairs(i-2);
}
void main(){int nums=upstairs(3); // 調(diào)用print_message()
printf("%d\n",nums); // 輸出3
}
【核心】1. 找公式;2. 寫(xiě)結(jié)束條件
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧
文章名稱:c語(yǔ)言入門(mén)(十二)--函數(shù)的遞歸調(diào)用-創(chuàng)新互聯(lián)
當(dāng)前URL:http://www.rwnh.cn/article24/dggcce.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供外貿(mào)建站、網(wǎng)頁(yè)設(shè)計(jì)公司、品牌網(wǎng)站設(shè)計(jì)、定制開(kāi)發(fā)、小程序開(kāi)發(fā)、網(wǎng)站改版
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容