首頁猿問 js中，在寫getNextElem...

js中，在寫getNextElement()函數(shù)時，遞歸時為什么中間那個return要存在，請看下面的代碼

JavaScript

慕妹6594235 2016-04-01 22:43:29

直接getNextElement(node.nextSibling),前面不加return為什么不行？能否解釋詳細(xì)一些，多謝啦。

查看完整描述

2 回答

安靜_天空

TA貢獻11條經(jīng)驗獲得超3個贊

你可以理解為遞歸就是不斷調(diào)用自身方法直到條件不被滿足，然后退出該方法。滿足兩點：

2個條件：

??? 1）有反復(fù)執(zhí)行的過程（調(diào)用自身）

??? 2）有跳出反復(fù)執(zhí)行過程的條件（遞歸出口）

就拿你的例子來說，當(dāng)參數(shù)Node傳遞給本方法后，當(dāng)滿足第二個if（判斷）條件時，返回的是：開始調(diào)用自身進行下一次判斷。舉個例子，求n！(求某一個數(shù)的階乘，假設(shè)n為100)：

double fun(int n) ??
{

//出口

if(n==0||n==1) ? ?
return 1;
else

//反復(fù)執(zhí)行的過程
return n*fun(n-1);// 100*99（第二次調(diào)用fun(100-1)）*98(第三次調(diào)用fun(99-1))*97(第四次調(diào)用fun(98-1))*.....*1(返回的 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?// ? ?結(jié)果就是1了)* 0返回的結(jié)果（同1一樣的結(jié)果）。最后輸出的就是100*99*...*1
}

反對回復(fù) 2016-04-03

慕妹6594235
感謝回答。但我還想問：如果return去掉，是否也可以反復(fù)執(zhí)行下面的判斷呢。我舉得那個例子中，若不加中間的那個return，仍然可以反復(fù)執(zhí)行g(shù)etNextElement(node.nextSibling)吧，最后的出口是最上面的那個return。那么你所說的： 1）有反復(fù)執(zhí)行的過程（調(diào)用自身） 2）有跳出反復(fù)執(zhí)行過程的條件（遞歸出口）它也都滿足吧。不好意思我還是不能理解，能否在解釋下，謝謝~

回復(fù) 2016-04-05