Java中递归求阶乘代码实现

最新推荐文章于 2025-09-05 12:48:47 发布

原创最新推荐文章于 2025-09-05 12:48:47 发布 · 410 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

54 篇文章

订阅专栏

这篇博客介绍了阶乘的概念，即n！等于所有小于及等于n的正整数的积，并提供了使用Java编写的递归代码来计算阶乘。递归函数通过不断将问题分解为更小的部分（n * (n-1)！）直到达到基本情况（n==1）来实现计算。

阶乘：所有小于及等于该数的正整数的积

n的阶乘：n！=n * (n-1) * ...*3 * 2 * 1

另一种写法

n！=n *（n-1）！

递归求阶乘代码：

明确递归结束的条件和递归的目的

package com.baidu;

public class ChengJieCheng {
    public static void main(String[] args) {
        System.out.println(jiecheng(5));
    }

    public static int jiecheng(int n){
        if (n==1){
            return 1;
        }

        return n * jiecheng(n-1);
    }
}