JAVA详解之递归

        递归是学习编程的一个重点，它就是自己调用自己。它的结构体包含了两个部分：递归头，什么时候不调用自身方法。如果没有头，将陷入死循环。递归体，什么时候调用自身的方法。

 递归是在栈中运行的如果不设置递归的结束，那么会进行死循环，从而导致栈溢出了。

 下面我计算12的阶乘，这是一个典型的递归案例。

    public static void main(String[] args) {
        System.out.println(fac1(12));
    }

    public static int fac1(int n) {
        if (n == 1) {
            return 1;
        } else {
            return n * (n - 1);
        }

    }

 结果是132

我在这里举例子说明一下首先如果要算出5的阶乘，那么由main函数开始n=5，就开始递归，n=4，，调用自身一次。以此类推直到n=1的时候终止。

例1 按顺序打印一个数字的每一位 

用递归写出1！+2！+3！+4！+......10! 

   public static void main(String[] args) {
        System.out.println(sum(10));
    }

    public static int sum(int n) {
        int z = 0;
        if (n == 1) {
            return 1;
        }
        return n+sum(n-1);
    }

求斐波那契数列的前n项的和。

public class A7_31 {
    public static void main(String[] args) {
        System.out.println(fib(10));
    }

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

 总结：在Java中递归是利用栈来进行的，这是一个很重要的概念，在今后的学习中还会提到。最重要的是找到递归的公式。