// 線性遞歸
func facttail1(n:Int) -> Int{
if n <= 1 {
return 1
}
else {
return n * facttail1(n - 1)
}
}
// 尾遞歸
func facttail(n:Int, result:Int) -> Int
{
if n <= 1 {
return 1
} else {
return facttail(n-1, result: n * result)
}
}
// 本示例中, 線性遞歸和尾遞歸的區(qū)別是, 線性遞歸需要保存局部變量n, 先遞歸, 后相乘
// 尾遞歸則先相乘, 然后把相乘結(jié)果作為參數(shù), 不需要保存局部變量, 完全可以釋放掉當(dāng)前函數(shù)
線性遞歸與尾遞歸
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)回怜，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)大年，“玉大人，你說(shuō)我怎么就攤上這事玉雾∠枋裕” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵复旬，是天一觀的道長(zhǎng)垦缅。 經(jīng)常有香客問(wèn)我，道長(zhǎng)驹碍，這世上最難降的妖魔是什么壁涎？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮志秃，結(jié)果婚禮上怔球，老公的妹妹穿的比我還像新娘。我一直安慰自己洽损，他們只是感情好庞溜，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布革半。 她就那樣靜靜地躺著碑定，像睡著了一般流码。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上延刘，一...
- 那天漫试，我揣著相機(jī)與錄音，去河邊找鬼碘赖。 笑死驾荣，一個(gè)胖子當(dāng)著我的面吹牛，可吹牛的內(nèi)容都是我干的普泡。 我是一名探鬼主播播掷，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼撼班！你這毒婦竟也來(lái)了歧匈？” 一聲冷哼從身側(cè)響起，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤砰嘁，失蹤者是張志新（化名）和其女友劉穎件炉，沒(méi)想到半個(gè)月后，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體矮湘，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡斟冕，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了缅阳。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片磕蛇。...
- 正文 年R本政府宣布捌袜，位于F島的核電站，受9級(jí)特大地震影響炸枣，放射性物質(zhì)發(fā)生泄漏虏等。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一适肠、第九天 我趴在偏房一處隱蔽的房頂上張望霍衫。 院中可真熱鬧，春花似錦侯养、人聲如沸敦跌。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)柠傍。三九已至麸俘，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間惧笛，已是汗流浹背从媚。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長(zhǎng)得像各谚，于是被迫代替她去往敵國(guó)和親紧憾。 傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 這是一幅奇妙的圖履婉，如你所見(jiàn)煤篙，畫(huà)中的兩只手各自畫(huà)著對(duì)方，當(dāng)我們明曉這樣一種怪異的循環(huán)時(shí)毁腿，一瞬間辑奈，仿佛這張靜止的畫(huà)突然...
- 要對(duì)語(yǔ)篇體裁進(jìn)行描述，首先得切分它的結(jié)構(gòu)已烤。每一種語(yǔ)篇體裁勢(shì)必是有許多組件構(gòu)成鸠窗，隨著社會(huì)的變遷和發(fā)展，某種原始體...
- 開(kāi)端 剛剛看到線性遞歸、線性迭代和樹(shù)形遞歸這幾個(gè)概念裕循，一時(shí)興起臣嚣，便模仿起來(lái)，也算是入門(mén)練手吧剥哑，恰巧最近在看Gola...
- 遞歸很好用株婴，但容易導(dǎo)致棧溢出(SystemStackError: stack level too deep)怎虫。簡(jiǎn)單...
