C語言中的遞迴

2021-09-26 14:36:00 字數 1348 閱讀 8014

遞迴就是乙個函式在它的函式體內呼叫它自身。執行遞迴函式將反覆呼叫其自身,每呼叫一次就進入新的一層。直到某一條件跳出!

例1、計算5的階乘

例2、

#include /* 定義獲取單詞數量的函式 */

int getwordnumber(int n)

else

}int main()

例3、猴子第一天摘下n個桃子,當時就吃了一半,還不過癮,就又多吃了乙個。第二天又將剩下的桃子吃掉一半,又多吃了乙個。以後每天都吃前一天剩下的一半零乙個。到第10天在想吃的時候就剩乙個桃子了,問第一天共摘下來多少個桃子?並反向列印每天所剩桃子數。

例4、有5個人坐在一起,問第5個人多少歲?他說比第4個人大2歲。問第4個人歲數,他說比第3個人大2歲。問第3個人,又說比第2人大兩歲。問第2個人,說比第1個人大兩歲。最後 問第1個人,他說是10歲。請問第5個人多大?程式分析:

利用遞迴的方法,遞迴分為回推和遞推兩個階段。要想知道第5個人歲數,需知道第4人的歲數,依次類推,推到第1人(10歲),再往回推。

例5、喝汽水,1瓶汽水1元,2個空瓶可以換一瓶汽水, 給20元,可以多少汽水

#define _crt_secure_no_warnings

#include int capsule(n)//num 每次的瓶蓋數.n 每次喝到的飲料.sum 一共喝到的飲料

C語言中遞迴詳解

編寫乙個簡單的cheng函式,輸入的b全為數值5。第一種情況 1 include2 int cheng int a 3 10 return a 11 12 13 int main 14這種情況會輸出 2624 120120為什麼會產生這樣的結果?首先我們要明白,函式在未完成自己的計算之前,是無法被呼...

c語言中遞迴函式真的好嗎?

遞迴函式就是直接或者間接的呼叫自己本身的函式。接觸遞迴的時候我們經常會看到這個程式 include includelong factorial int n int main 這就是計算階乘的乙個遞迴函式!但是它真的好嗎?答案是 no!這個程式的執行效率非常低,因為每次呼叫函式時的開銷很大,不停的呼叫...

C語言中怎樣使用階乘 迴圈 遞迴

迴圈階乘就是讓使用者輸入乙個數,然後以for迴圈的樣子將小於這個數的數進行迴圈相乘,然後得到的資料就是這個數的階乘.利用for迴圈 n n n 1 n 2 如下面例題 define crt secure no warnings include include int main printf sum ...