递归求n的阶乘

欧粒粒

于 2022-03-19 00:24:02 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

分类专栏：题文章标签： java

本文链接：https://blog.csdn.net/qq_45917826/article/details/123564744

题专栏收录该内容

5 篇文章

订阅专栏

本文探讨了递归算法的两个必要条件：子问题的划分和递归出口。通过一个Java代码示例展示了如何使用递归计算整数的阶乘。在`TestMethod`类中，定义了一个名为`factor`的方法，该方法通过检查n是否等于1来确定递归终止条件，否则递归调用自身计算n-1的阶乘。在`main`方法中，计算了5的阶乘并打印结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归的必要条件：

1. 将原问题划分成其子问题，注意：子问题必须要与原问题的解法相同

2. 递归出口

public class TestMethod {
    //通过递归求n的阶乘
    public static int factor(int n) {
        if (n == 1) {
            return 1;
        }
        return n * factor(n - 1);

    }

    public static void main(String[] args) {
        int n=5;
        int ret=factor(n);
        System.out.println("ret="+ret);
    }
}