【新手進(jìn)階】之七：遞歸算法

xuwenning

學(xué)習(xí)學(xué)習(xí)

13601812106_01

學(xué)習(xí)學(xué)習(xí)

efcndi

學(xué)習(xí)學(xué)習(xí)

fnsmydyang

學(xué)習(xí)學(xué)習(xí)...

吳木頭

看起來(lái)簡(jiǎn)單其實(shí)挺難的

zhylee

aslxt

學(xué)習(xí)一下。
順便問(wèn)一下：用遞歸的方法如何知道自己被調(diào)用了多少次呢？
比方說(shuō)：從我開(kāi)始，我的領(lǐng)導(dǎo)是誰(shuí)，然后領(lǐng)導(dǎo)的領(lǐng)導(dǎo)是誰(shuí)，遞歸下去，都?xì)w胡總管轄。這個(gè)方法我知道用一個(gè)函數(shù)可以解決。但是從“我”到“胡總”，一共有多少層級(jí)可以管到我？這個(gè)問(wèn)題如何解決？

roych

aslxt 發(fā)表于 2012-3-18 22:20
學(xué)習(xí)一下。
順便問(wèn)一下：用遞歸的方法如何知道自己被調(diào)用了多少次呢？
比方說(shuō)：從我開(kāi)始，我的領(lǐng)導(dǎo)是誰(shuí)， ...

遞歸算法并不知道自己被調(diào)用多少次，只知道根據(jù)參數(shù)由頂層遞歸到底層，然后再層層返回而得到結(jié)果。
因此，被調(diào)用次數(shù)是在遞歸算法中被作為參數(shù)來(lái)賦值的。以本文為例，你只有知道多少個(gè)月，才可能算得出兔子有多少只。

ruanjy

[模塊/函數(shù)

renyucai1963

學(xué)習(xí)。