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允许函数使用递归，但递归不适合数值计算。