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

2個條件：

??? 1）有反復執行的過程（調用自身）

??? 2）有跳出反復執行過程的條件（遞歸出口）

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

double fun(int n) ??
{

//出口

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

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

如果滿足條件，要不要返回一個值為外面所用