递归随记_遗留问题

递归的定义：
递归作为一种算法在编程语言中有着广泛的应用，程序自身调用自身就叫做递归，所以递归可以理解为循环。
递归必须要有一个出口，也就是满足条件不再递归！

递归优点：将复杂问题逐步简化，大大减少代码量
递归缺点：代码用人的思想更难理解，比非递归更加消耗资源，增加系统开销

实例：
递归求5的阶乘

public class Test{
    public static void main(String[] args){
        System.out.print(sum(5));
    }
    public static int sum(int i){
        if(i==1){
            //用于测试程序走向的输出
            System.out.println("边界条件 i==1");
            return 1;
        }else{
            //用于测试程序走向的输出
            System.out.println(i);
            //调用自身
            return sum(i-1)*i;
        }
    }
}

程序输出结果如下图：

当前传入的参数不等于1时继续调用自身，方法继续在内部调用自己，直到满足退出条件再返回结果

个人问题：这边博客在草稿箱里一直待了好久，但是直到现在还是不能理解递归的意思，只会使用这些简单的用法，并不能理解递归满足边界条件后到底发生了什么。

2016-12-04