Java基础语法-递归方法

1.什么是递归

一句话递归 ： 方法A 调用 方法A。就是自己调用自己。

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


递归结构的概述：
1.递归头：标志递归方法结束的条件。如果没有递归头，则会现如死循环。
2.递归体：递归方法的计算逻辑。 

2.递归经典案例-阶乘

阶乘 ： 
1！ = 1
2！ = 2*1
3！ = 3*2*1
4！ = 4*3*2*1
5！ = 5*4*3*2*1
6！ = 6*5*4*3*2*1
7！ = 7*6*5*4*3*2*1
8！ = 8*7*6*5*4*3*2*1
......
递归思路求解阶乘就是 ： 
递归头 ： 当 数 = 1 时 结束
递归体 ： n! = n*(n-1)!

public class TestRecursion {
    // 1.记录阶乘的式子的
    public static  String recursionStr = "";
    
	// 3.main方法中 调用递归方法
    public static void main(String[] args) {
        int n = 10;
        long recursion = recursion(n);
        System.out.println(n+"! = " +recursionStr);
        System.out.println(n+"! = "+recursion);
    }

    // 2.阶乘的递归解决
    public static Long recursion(int n){
        if (n == 1){
            recursionStr += "1";
            return 1L;
        }else{
            recursionStr += n+"*";
            return n * recursion(n-1);
        }
    }
}

// 下面时执行结果
10! = 10*9*8*7*6*5*4*3*2*1
10! = 3628800

3.一个建议

递归虽然可以简化复杂的程序，但是递归的数量级太大仍然会影响程序的性能。
因此在开发中应尽量避免高数量级时使用递归。

4.完成

Congratulations!
You are one step closer to success!