递归学习

递归学习

• A方法调用B方法，我们比较容易理解！
• 递归就是A方法调用A方法

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

递归结构包括连个部分

• 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。
• 递归体：什么时候需要调用自身方法。`

简单地阶乘算法：利用递归

package method;

public class Demo05 {
    public static void main(String[] args) {
        System.out.println("阶乘的结果是："+test(5));//输入要计算阶乘的数
    }
    public static int test(int n){
        if (n==1){
            return 1;
        }else{
            return n*test(n-1);
        }
    }
}

运算结果

D:\apps\jdk8\bin\java.exe "-javaagent:E:\javanote\IntelliJ IDEA Community Edition 2021.1\lib\idea_rt.jar=55499:E:\javanote\IntelliJ IDEA Community Edition 2021.1\bin" -Dfile.encoding=UTF-8 -classpath D:\apps\jdk8\jre\lib\charsets.jar;D:\apps\jdk8\jre\lib\deploy.jar;D:\apps\jdk8\jre\lib\ext\access-bridge-64.jar;D:\apps\jdk8\jre\lib\ext\cldrdata.jar;D:\apps\jdk8\jre\lib\ext\dnsns.jar;D:\apps\jdk8\jre\lib\ext\jaccess.jar;D:\apps\jdk8\jre\lib\ext\jfxrt.jar;D:\apps\jdk8\jre\lib\ext\localedata.jar;D:\apps\jdk8\jre\lib\ext\nashorn.jar;D:\apps\jdk8\jre\lib\ext\sunec.jar;D:\apps\jdk8\jre\lib\ext\sunjce_provider.jar;D:\apps\jdk8\jre\lib\ext\sunmscapi.jar;D:\apps\jdk8\jre\lib\ext\sunpkcs11.jar;D:\apps\jdk8\jre\lib\ext\zipfs.jar;D:\apps\jdk8\jre\lib\javaws.jar;D:\apps\jdk8\jre\lib\jce.jar;D:\apps\jdk8\jre\lib\jfr.jar;D:\apps\jdk8\jre\lib\jfxswt.jar;D:\apps\jdk8\jre\lib\jsse.jar;D:\apps\jdk8\jre\lib\management-agent.jar;D:\apps\jdk8\jre\lib\plugin.jar;D:\apps\jdk8\jre\lib\resources.jar;D:\apps\jdk8\jre\lib\rt.jar;E:\javanote\out\production\Hello method.Demo05
阶乘的结果是：120

Process finished with exit code 0