Java阶乘递归的例子

任何非负整数的阶乘基本上是所有小于或等于它的整数的乘积。可以使用递归方法获得阶乘。

演示这一点的程序如下所示：

例子

public class Demo {
   public static long fact(long n) {
      if (n <= 1)
         return 1;
      else
         return n * fact(n - 1);
   }
   public static void main(String args[]) {
      System.out.println("The factorial of 6 is: " + fact(6));
      System.out.println("The factorial of 0 is: " + fact(0));
   }
}

输出

The factorial of 6 is: 720
The factorial of 0 is: 1

现在让我们了解一下上面的程序。

方法 fact() 计算数字 n 的阶乘。如果 n 小于或等于 1，则返回 1。否则递归调用自身并返回 n * fact(n - 1)。演示这一点的代码片段如下：

public static long fact(long n) {
   if (n <= 1)
      return 1;
   else
      return n * fact(n - 1);
}

在 main() 中，使用不同的值调用方法 fact()。演示这一点的代码片段如下：

public static void main(String args[]) {
   System.out.println("The factorial of 6 is: " + fact(6));
   System.out.println("The factorial of 0 is: " + fact(0));
}

以上就是关于“Java阶乘递归的例子”介绍，大家如果对此比较感兴趣，想了解更多相关知识，不妨来关注一下极悦的Java教程，里面有更丰富的知识等着大家去学习，相信对大家会有所帮助的。