Java 递归实例 – 阶乘

最新推荐文章于 2024-04-04 00:36:33 发布

红叶岭谷

最新推荐文章于 2024-04-04 00:36:33 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 文章标签：递归 java

本文链接：https://blog.youkuaiyun.com/male09/article/details/72769831

java 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了使用Java语言通过递归方法实现计算正整数阶乘的过程。文章给出了具体的Java代码示例，演示如何计算从0到9的各整数阶乘，并详细解释了递归的定义及其优点。

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

一个正整数的阶乘是所有小于及等于该数的正整数的积，并且有0的阶乘为1。自然数n的阶乘写作n!。

亦即n!=1×2×3×…×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。
以下实例演示了 Java 阶乘代码的实现：

/**
 * 创建递归运算数据
 * 循环换多次运算
 */
private static void createFactorial(){
        for (int i = 0; i < 10; i++) {
            long factorial = factorial(i);
            System.out.println("递归预算结果="+factorial);
        }
}

/**
 * 递归运算
 * 定义:递归运算在定义中就是有一个属于它自己的运算方式
 * 优点:运算速度快
 */
public static long factorial(long number) {
      if (number <= 1){
          return 1;
      }else{
        return number * factorial(number - 1);
      }
   }

运行结果:
 递归预算结果=1
递归预算结果=1
递归预算结果=2
递归预算结果=6
递归预算结果=24
递归预算结果=120
递归预算结果=720
递归预算结果=5040
递归预算结果=40320
递归预算结果=362880