Java学习-方法06递归

递归

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

错误示例

package com.method.www;

public class Demo09 {
    public static void main(String[] args) {
        Demo09 demo09 = new Demo09();
        demo09.test();
    }
    
    public void test(){
        test();
    }
}

运行结果：栈溢出错误[StackOverflowError]（Java用的是栈机制，栈的空间是有限的，因此层级过多就会超过极限）

Exception in thread "main" java.lang.StackOverflowError
	...
	at com.method.www.Demo09.test(Demo09.java:10)
	at com.method.www.Demo09.test(Demo09.java:10)
	at com.method.www.Demo09.test(Demo09.java:10)
	at com.method.www.Demo09.test(Demo09.java:10)
	at com.method.www.Demo09.test(Demo09.java:10)
	at com.method.www.Demo09.test(Demo09.java:10)
	at com.method.www.Demo09.test(Demo09.java:10)

Process finished with exit code 1

正确示例：层级较少可以使用递归，但是层级较多就会导致栈溢出，而且层级较多可能造成计算机卡死，死机，是很危险的，要尽量避免

package com.method.www;
//递归思想
public class Demo10 {
    public static void main(String[] args) {
        System.out.println(f(5));
    }
    
    public static int f(int n){
        if(n==1){
            return 1;
        }else{
            return n*f(n-1);
        }
    }
}

运行结果

120

Process finished with exit code 0

重在理解和体会递归思想。

递归详解

推荐一篇文章：

递归详解