遞歸不是函數(shù)調(diào)用自己，而是調(diào)用函數(shù)的另一個(gè)復(fù)制品。你認(rèn)為呢？你覺得什么都行。你沒瘋。你想得太多了。你只需要意識(shí)到這一點(diǎn)。別擔(dān)心那么多。你可以看出讀一百遍的意義。你現(xiàn)在讀得太少了。只是現(xiàn)在讀得太多了。什

遞歸不是函數(shù)調(diào)用自己，而是調(diào)用函數(shù)的另一個(gè)復(fù)制品。你認(rèn)為呢？

你覺得什么都行。你沒瘋。你想得太多了。你只需要意識(shí)到這一點(diǎn)。別擔(dān)心那么多。你可以看出讀一百遍的意義。你現(xiàn)在讀得太少了。只是現(xiàn)在讀得太多了。

什么是遞歸調(diào)用？

遞歸調(diào)用是一種特殊的嵌套調(diào)用，由函數(shù)本身調(diào)用或調(diào)用其它函數(shù)后調(diào)用。只要函數(shù)之間的相互調(diào)用能產(chǎn)生一個(gè)循環(huán)，就必須是遞歸調(diào)用。遞歸調(diào)用是一種解決方案，一種是邏輯思想，它把大的工作分解成小的工作，逐漸減少。遞歸函數(shù)特性：

1。函數(shù)直接或間接地調(diào)用自身。

2. 應(yīng)該有遞歸終止條件檢查，即當(dāng)滿足遞歸終止條件時(shí)，不會(huì)調(diào)用函數(shù)本身。

3. 如果不滿足遞歸終止條件，則調(diào)用涉及遞歸調(diào)用的表達(dá)式。當(dāng)函數(shù)本身被調(diào)用時(shí)，終止條件的參數(shù)需要改變，它們需要朝著遞歸終止的方向改變。擴(kuò)展數(shù)據(jù)：遞歸調(diào)用的過程：遞歸調(diào)用前后的語句是自上而下的，函數(shù)調(diào)用后的語句是自下而上的，因?yàn)橄旅娴恼Z句要等待最后一層的函數(shù)或最后一個(gè)被調(diào)用的函數(shù)，它就不再調(diào)用start execution了，然后返回上一層，在函數(shù)調(diào)用后執(zhí)行上一條語句。尤其是，每次函數(shù)返回時(shí)，它都直接是函數(shù)調(diào)用后的語句。事實(shí)上，遞歸利用了函數(shù)調(diào)用的一些特性，并且不斷地巧妙地調(diào)用自己。它將一個(gè)大問題分成許多部分，每個(gè)函數(shù)都可以解決其中的一部分，上層的編譯器為我們保存它，當(dāng)它返回時(shí)可以使用它。