递归

     今天学习了递归的知识。以前没有怎么理解，今天理解递归很容易，其实递归就是对自身方法的调用。利用递归求阶乘和帆布里切数列最好。今天就举例如下：

     第一个是求帆布里切数列，程序如下：

package com.tangdeqiang.rtbc1;

public class TestDigui {

    public static void main(String[] args) {
        System.out.println(method(40));
        
        }
    public static int method(int n){
                if(n==1||n==2)
                    return 1;
                else
                    return method(n-1)+method(n-2);
    }

}

第二个是求阶乘的程序，程序如下：

package com.tangdeqiang.rtbc1;

public class TestDigui {

    public static void main(String[] args) {
        System.out.println(method(5));
        
        }
    public static int method(int n){
                if(n==1)
                    return 1;
                else
                    return n*method(n-1);
    }

}