java數據結構與算法分析之遞歸

定義：當一個函數以它自己來定義時就稱爲遞歸

1. 例如：在非負整數集上定義函數f，f(0)＝0且f(x) = f(x-1)+x。

   我們不難得出f(1) = f(0)+1 = 1,f(2) =f(1)+2 = 3 …….

   public int f(int x){
   
       //f(0)＝0爲基準情況，如果沒有，那麼遞歸是無意義
       if(x==0)
   
           return 0;
       else
       //遞歸有意義的另一個法則就是能不斷推進，f(2)由f(1)推出，f(1)由f(0)推出
           return f(x-1)+x
   
   }

2. java允許函數使用遞歸，但遞歸不適合數值計算。