在线等回答,在递归计算java的阶乘程序中,结果是如何算出来的?

在线等回答,在递归计算java的阶乘程序中,结果是如何算出来的?要详细的步骤

4个回答

import java.util.Scanner;

public class Recursion {
public static int Factorial(int n) {
if (n < 0) {
System.out.println("无效输入,请重新输入!");
return 0;
} else if (n == 1 || n == 0) {
return 1;
} else
return n * Factorial(n - 1);
}

public static void main(String[] args) {
    System.out.println("input an integer: ");
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    System.out.println("the factorial of "+n+" is "+Factorial(n));
}

}

比如计算5!
5!=5*4!=5*4*3!=5*4*3*2!=5*4*3*2*1!
而如果n=1,返回1
所以5*4*3*2*1!=5*4*3*2*1

就是递归的方式,但是递归有一个问题就是存在效率问题,而且当计算的值过大的时候,要考虑到边界,可能出现long整型溢出的情况。

计算阶乘最简单的思路

double fac = 1;
        for ( i = 1; i <= num; i++) {

            fac *= i;

        }
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问