递归！！！

最新推荐文章于 2025-12-19 15:39:34 发布

原创最新推荐文章于 2025-12-19 15:39:34 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文详细介绍了递归的概念，指出递归是一种方法通过调用自身来定义无限集合的能力。递归包含两部分：递归头，即停止递归的条件；递归体，即何时调用自身。通过一个计算阶乘的Java代码示例，展示了如何在实践中应用递归。此内容有助于读者深入理解递归的工作原理及其在编程中的应用。

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

递归的能力在于用有限的语句来定义对象的无限集合。

递归结构包括两个部分：

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

public class Demo {
    public static void main(String[] args) {
        System.out.println(test(10));
    }
    
    public static int test(int a) {
        if (a == 1){
            return 1;
        }else {
            return a*test(a-1);
        }
    }
}