Java中常见的递归算法

.常见递归算法

（1）最常见的就是阶乘，比如求5的阶乘，数学公式就是：5*4*3*2*1，代码：

package suanfa;
public class Digui {
    public static int digui(int n){
        if(n==1||n==0){
            return n;
        }else{
            System.out.println("执行第" + n + "次");
            return n*digui(n-1);
        }
    }
public static void main (String[] args){
    System.out.print(digui(5));
}

（2）求1+2+3+4+5+6+7……+1000的和

 

    static int  count(int n){
        if(n>0){
            return n+count(n-1);
        }else{
            return 0;
        }
 
    }
 
    public static void main(String args[])
    {
        int sum=count(1000);
        System.out.println(sum);
    }
}