您好，歡迎進(jìn)入深圳市穎特新科技有限公司官方網(wǎng)站！
您好，歡迎進(jìn)入深圳市穎特新科技有限公司官方網(wǎng)站！
一個(gè)函數(shù)在它的函數(shù)體內(nèi)調(diào)用它自身稱(chēng)為遞歸調(diào)用，這種函數(shù)稱(chēng)為遞歸函數(shù)。執(zhí)行遞歸函數(shù)將反復(fù)調(diào)用其自身，每調(diào)用一次就進(jìn)入新的一層。
【示例】用遞歸計(jì)算 n!。階乘 n! 的計(jì)算公式如下：
根據(jù)公式編程：
這是一個(gè)典型的遞歸函數(shù)。調(diào)用factorial后即進(jìn)入函數(shù)體，只有當(dāng) n==0 或 n==1 時(shí)函數(shù)才會(huì)執(zhí)行結(jié)束，否則就一直調(diào)用它自身。
由于每次調(diào)用的實(shí)參為 n-1，即把 n-1 的值賦給形參 n，所以每次遞歸實(shí)參的值都減 1，直到最后 n-1 的值為 1 時(shí)再作遞歸調(diào)用，形參 n 的值也為1，遞歸就終止了，會(huì)逐層退出。
例如求 5!，即調(diào)用factorial(5)。當(dāng)進(jìn)入factorial函數(shù)體后，由于 n=5，不等于0或1，所以執(zhí)行result = factorial(n-1) * n;，即result = factorial(5-1) * 5;，接下來(lái)也就是調(diào)用factorial(4)。這是第一次遞歸。
進(jìn)行四次遞歸調(diào)用后，實(shí)參的值為 1，也就是調(diào)用factorial(1)。這時(shí)遞歸就結(jié)束了，開(kāi)始逐層返回。factorial(1) 的值為 1，factorial(2) 的值為 1*2=2，factorial(3) 的值為 2*3=6，factorial(4) 的值為 6*4=24，最后返回值 factorial(5) 為 24*5=120。
注意：為了防止遞歸調(diào)用無(wú)終止地進(jìn)行，必須在函數(shù)內(nèi)有終止遞歸調(diào)用的手段。常用的辦法是加條件判斷，滿(mǎn)足某種條件后就不再作遞歸調(diào)用，然后逐層返回。
遞歸調(diào)用不但難于理解，而且開(kāi)銷(xiāo)很大，如非必要，不推薦使用遞歸。很多遞歸調(diào)用可以用迭代（循環(huán)）來(lái)代替。
【示例】用迭代法求 n!。
關(guān)于函數(shù)調(diào)用的原理，請(qǐng)大家閱讀《C語(yǔ)言和內(nèi)存》中的《棧的概念以及棧溢出》《一個(gè)函數(shù)在棧上到底是怎樣的》《詳細(xì)分析一個(gè)函數(shù)進(jìn)棧出棧的例子》幾節(jié)，屆時(shí)你將會(huì)明白遞歸調(diào)用的開(kāi)銷(xiāo)為什么很大。
掃碼關(guān)注我們
傳真：0755-82591176
郵箱：vicky@yingtexin.net
地址：深圳市龍華區(qū)民治街道民治大道973萬(wàn)眾潤(rùn)豐創(chuàng)業(yè)園A棟2樓A08
