java实现递归

什么是递归

递归，简单的理解就是自己调用自己；主要分为两部分，——递归头，（递归的结束条件），——递归体，（自己调用自己的过程）

常见递归算法

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

public class Digui {  
    public static int digui(int n){  
        if(n==1||n==0){  
            return n;  
        }else{  
            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[])  
    {  

        System.out.println(count(1000));  
    }  
} 

（3）1,1,2,3,5,8,13,21,34…，求用递归算第30个数

static int count(int n){  
    if(n==1||n==2) {  
        return 1;  
    }  
     return count(n-1)+count(n-2);  
}  

public static void main(String args[])  
{  

    System.out.println(count(30));  
}