JAVA——递归实现n的阶乘

n的阶乘的算法：n*(n-1)*(n-2)… *1
例如5的阶乘为：5 * 4 *3 * 2 * 1
代码如下：

//递归实现n的阶乘
import java.util.Scanner;
public class Factorial1{

//实现阶乘的方法——使用递归
//要接收一个参数，应该定义参数类型和名字 int i
//需要n的阶乘，是一个数字，应该有返回值，返回值类型int
	public static int factorial(int n){
		if(n == 1){
			return 1;
		}
		else{
			return n*factorial(n-1);
		}
	}

//主方法
	public static void main(String[] args){
		Scanner scanner = new Scanner(System.in);//声明Scanner对象
		System.out.print("请输入数字:"); //提示用户输入数字
		int num = scanner.nextInt();//定义num接受输入的数字
		int ret = factorial(num);//调用阶乘方法
		System.out.println(num+"的阶乘为"+ret);//输出返回值
	}
}

运行结果如下：