遞歸函數(shù)：遞歸到底是什么？ JavaScript代碼展示

遞歸是一種通過迭代解決問題的方法。換句話說，遞歸函數(shù)是一個(gè)無限重復(fù)調(diào)用自身的函數(shù)（或直到某事停止它）。

關(guān)于遞歸函數(shù)的重要知識

每當(dāng)你選擇使用遞歸函數(shù)時(shí)，請記住這兩個(gè)基本信息。

信息 1：遞歸不是 IIFE

遞歸函數(shù)不同于立即調(diào)用函數(shù)表達(dá)式(IIFE)。

IIFE 會自動調(diào)用一次自身。

但是，遞歸函數(shù)會在無限時(shí)間內(nèi)自動重復(fù)調(diào)用自己，或者直到某些東西停止重新調(diào)用為止。

信息 2：遞歸函數(shù)需要一個(gè)基本情況

為停止遞歸函數(shù)的重新調(diào)用而編寫的代碼稱為基本情況。

在創(chuàng)建遞歸函數(shù)時(shí)定義基本情況總是很重要的——這樣函數(shù)就不會無休止地運(yùn)行，從而使瀏覽器崩潰。

遞歸函數(shù)的例子

下面是一個(gè)JavaScript代碼，它返回通過函數(shù)的遞歸調(diào)用返回的所有值的串聯(lián)countDown()。

// Create a recursive function:
function countDown(num) {
   // Define the base case of this recursive function:
   if (num < 0) {
      return "Recursion Stopped!";
   }

   // Define the recursive case:
   return num + ", " + countDown(num - 1);
}

// Invoke the countDown() recursive function:
countDown(2);

// The invocation above will return:
"2, 1, 0, Recursion Stopped!"

筆記

在上面的遞歸算法中，countDown(num - 1)代碼使整個(gè)函數(shù)成為遞歸，因?yàn)槭?/font>代碼使countDown()recall本身重復(fù)。

return num + ", " + countDown(num - 1);
return 2 + ", " + countDown(2 - 1);
return 2 + ", " + countDown(1);

return 2 + ", " + num + ", " + countDown(num - 1);
return 2 + ", " + 1 + ", " + countDown(1 - 1);
return 2 + ", " + 1 + ", " + countDown(0);

return 2 + ", " + 1 + ", " + num + ", " + countDown(num - 1);
return 2 + ", " + 1 + ", " + 0 + ", " + countDown(0 - 1);
return 2 + ", " + 1 + ", " + 0 + ", " + countDown(-1);

return 2 + ", " + 1 + ", " + 0 + ", " + "Recursion Stopped!";

"2, 1, 0, Recursion Stopped!"