【Java】递归实例

定义

　　递归调用：指在方法执行过程中出现该方法本身的调用。

计算阶乘

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

斐波那契数列

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

利用循环求第40个数的值

public class Test
{
    public static void main(String arg[])
    {
        System.out.println(f(40));
    }
    public static long f(int n)
    {
        if(n ==1 || n==2)
                return 1;

        long f1 = 1L;
        long f2 = 1L;
        long result = 0L;
        for(int i =1;i<=(n-2);i++)
        {
            result = f1 + f2;
            f2 = f1;
            f1 = result;
        }
        return result;
    }
}

参考资料：递归、斐波那契数列