Java中递归求阶乘代码实现

崔凯洋

于 2020-11-30 14:33:41 发布

阅读量393

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/Attsky/article/details/110387470

Java 专栏收录该内容

54 篇文章

订阅专栏

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

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

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

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);
    }
}