Java基础-递归思想的学习

Java递归

如果是方法A调用方法B的话我们很容易理解。

何为递归？

递归就是：方法A调用方法A，就是自己调用自己。

利用递归可以用简单的程序来解决一些复杂的问题，通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需要少量的程序就可描述出解题过程所需要的多次重复计算，大大减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

递归的结构包括两个部分：

1. 递归头：定义什么时候不调用自身方法。注意：如果没有头，将陷入死循环。
2. 递归体：定义了什么时候调用自身方法。

// 递归
public class Demo03 {
    public static void main(String[] args) {
        System.out.println(ff(5));
    }

    // 1! 1
    // 2! 2*1
    // 5! 5*4*3*2*1
    
    // 2 2*ff(1)
    // 3 3*ff(2)*ff(1)
    public static int ff (int a) {
        if (a == 1) { // 递归头（定义了满足啥条件时，不调用自身方法）
            return 1;
        } else { // 递归体（定义了啥时候调用自身方法）
            return a * ff(a - 1);
        }
    }
}

注意：

学习递归主要就是学习一种思想。

递归的思想：

递归的思想就是以此类推

递归要满足的两个条件：

1. 我们可以通过递归来缩小问题的规模，并且新的问题与原先的问题有着相同的形式。
2. 存在一种简单情境，可以使递归在简单情境下退出 。