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));
}热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短