遞歸-求階乘

定義

  • 一個(gè)函數(shù)直接或間接的調(diào)用自己

遞歸滿足三個(gè)條件

  • 遞歸必需有一個(gè)明確的終止條件
  • 該函數(shù)所處理的數(shù)據(jù)規(guī)模必須在遞減
  • 這個(gè)轉(zhuǎn)化必須是可解的

循環(huán)和遞歸

遞歸

  • 易于理解
  • 速度慢
  • 所需存儲(chǔ)空間大(函數(shù)調(diào)用需要發(fā)送形參與實(shí)參,還要對調(diào)用函數(shù)壓棧迁央,這些都需要分配內(nèi)存空間)

循環(huán)

  • 不易理解
  • 速度快
  • 所需存儲(chǔ)空間小
#include <stdio.h>
#include <stdlib.h>

/**
    遞歸求階乘
*/
long factorial(int n){
    if(1==n) //遞歸結(jié)束條件
        return 1;
    else
        return factorial(n-1)*n;
}

int main()
{
    int n;
    printf("請輸入你要求階乘的數(shù):");
    scanf("%d",&n);
    printf("你所求的階乘是:%ld\n",factorial(n));
    return 0;
}

運(yùn)行結(jié)果:

image.png
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌潮剪,老刑警劉巖纪蜒,帶你破解...
    沈念sama閱讀 217,084評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異腾夯,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)蔬充,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,623評論 3 392
  • 文/潘曉璐 我一進(jìn)店門蝶俱,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人饥漫,你說我怎么就攤上這事榨呆。” “怎么了庸队?”我有些...
    開封第一講書人閱讀 163,450評論 0 353
  • 文/不壞的土叔 我叫張陵积蜻,是天一觀的道長闯割。 經(jīng)常有香客問我,道長竿拆,這世上最難降的妖魔是什么宙拉? 我笑而不...
    開封第一講書人閱讀 58,322評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮如输,結(jié)果婚禮上鼓黔,老公的妹妹穿的比我還像新娘。我一直安慰自己不见,他們只是感情好澳化,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,370評論 6 390
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著稳吮,像睡著了一般缎谷。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上灶似,一...
    開封第一講書人閱讀 51,274評論 1 300
  • 那天列林,我揣著相機(jī)與錄音,去河邊找鬼酪惭。 笑死希痴,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的春感。 我是一名探鬼主播砌创,決...
    沈念sama閱讀 40,126評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼鲫懒!你這毒婦竟也來了嫩实?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,980評論 0 275
  • 序言:老撾萬榮一對情侶失蹤窥岩,失蹤者是張志新(化名)和其女友劉穎甲献,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體颂翼,經(jīng)...
    沈念sama閱讀 45,414評論 1 313
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡晃洒,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,599評論 3 334
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了疚鲤。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片锥累。...
    茶點(diǎn)故事閱讀 39,773評論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖集歇,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情语淘,我是刑警寧澤诲宇,帶...
    沈念sama閱讀 35,470評論 5 344
  • 正文 年R本政府宣布际歼,位于F島的核電站,受9級特大地震影響姑蓝,放射性物質(zhì)發(fā)生泄漏鹅心。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,080評論 3 327
  • 文/蒙蒙 一纺荧、第九天 我趴在偏房一處隱蔽的房頂上張望旭愧。 院中可真熱鬧,春花似錦宙暇、人聲如沸输枯。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,713評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽桃熄。三九已至,卻和暖如春型奥,著一層夾襖步出監(jiān)牢的瞬間瞳收,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,852評論 1 269
  • 我被黑心中介騙來泰國打工厢汹, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留螟深,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,865評論 2 370
  • 正文 我出身青樓烫葬,卻偏偏與公主長得像界弧,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子厘灼,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,689評論 2 354

推薦閱讀更多精彩內(nèi)容

  • function self(index){ if(index==1) return 1; else return ...
    scyblogs閱讀 72評論 0 0
  • 遞歸求5!: 當(dāng)n>1時(shí)夹纫,a=n(n-1)n(-2)2 當(dāng)n=1時(shí),結(jié)果為a1设凹。 非遞歸求5!
    暖熊熊閱讀 452評論 0 1
  • 【程序22】題目:利用遞歸方法求5!舰讹。
    Xplorist閱讀 287評論 0 0
  • 遞歸和普通函數(shù)調(diào)用一樣是通過棧實(shí)現(xiàn)的 遞歸的作用 (1)代替多重循環(huán)(2)解決本來就是用遞歸形式定義的問題(3)將...
    Co_zy閱讀 485評論 0 0
  • 文章作者:Tyan博客:noahsnail.com | CSDN | 簡書 1. 遞歸 一個(gè)函數(shù)調(diào)用其自身,就是遞...
    SnailTyan閱讀 362評論 0 0