java 蓝桥杯 递归 阶乘

Posted 2021-05-16 //我是小白

阶乘

问题描述
一个数的n阶乘表示为n！= n x n-1 x n-2 … 3 x 2 x 1 输入一个数，输出他的阶乘。

样例输入
5

样例输入
120

思路分析
1，试着用递归的思想来做这道题
2，找公式！5！=54！；4！=43！；3！=32！；所以 f(n)=nf(n-1)

代码演示

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		System.out.println(f(n));
	}
	public static int f(int n) {
		if(n==1)
			return 1;
		return n*f(n-1);
	}

}