Java递归求阶乘

原创于 2022-05-08 19:38:45 发布

· 987 阅读

6 ·

版权

文章标签：

#java

JAVA基础专栏收录该内容

2 篇文章

订阅专栏

本文介绍了阶乘的概念，定义了一个使用递归实现的阶乘计算Java代码。通过调用add方法，程序将计算并输出给定整数的阶乘，例如5的阶乘（5!）为120。递归定义中，0的阶乘被定义为1，而n的阶乘是(n-1)!乘以n。

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

一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。

亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。

代码实现

public class Digui {
    public static int  add(int x){
        if (x==1){//若是一，则跳出递归
            return x;
        }
        return x*add(x-1);//不是一的话，让其乘下一个的阶乘
    }

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

输出