递归求阶乘
Java中1-n的累加和 分析:
阶乘:所有小于及等于该数的正整数的积。
n的阶乘:n! = n * (n-1) … 3 * 2 * 1
n-1的阶乘:(n-1)! = (n-1) … 3 * 2 * 1
…
1的阶乘: 1!= 1
n的阶乘: n! = n * (n-1)!
代码实现:
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
System.out.println("请输入你想计算数的阶乘:");
int next = scanner.nextInt();
int a=jieCheng(next);
System.out.println(next+"的阶乘为:"+a);
}
public static int jieCheng(int n) {
// 出口
if (n == 1) {
return 1;
}
// 规律
return n * jieCheng(n - 1);
}
运行结果:
请输入你想计算数的阶乘:
5
5的阶乘为:120