Java 详解 递归

递归

• A方法调用B方法，我们很容易理解！
• 递归就是：A方法调用A方法！就是自己调用自己
• 利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需要少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。
• 递归结构包括两个部分：
  • 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。
  • 递归体：什么时候需要调用自身方法。

例：使用递归实现‘阶乘’

package method;

public class Recursion {
    public static void main(String[] args) {
        // 用递归实现‘阶乘’
        System.out.println(f(3));// 输出 6
    }

    // 创建一个静态f方法
    public static int f(int n){
        if (n == 1){// 判断传入数字是否是 1
            return 1;// 如果是 1 返回 1
        }else{
            // 这里如果传入数字不是 1，那么就会调用自身,只要不等于 1 就会一直调用
            // 如果传入 3，(3*f(3-1))*(3*f(2-1))*(3*f(1-1))
            // 3 * 2 * 1
            return n * f(n-1);
        }
    }
}

因为Java都是使用栈机制的，递归是层层调用就会不停的堆栈，假如以上代码传入了一个100000的值，那么Java就会堆了100000的栈，会产生一些额外时间的开销会占用大量的空间内存，你的电脑可能会卡死。

虽然递归好用 但是建议能不用就不用递归，递归都可以用一些方法来代替。

使用前提是基数比较小的情况，大计算就不要使用递归了。