2021-11-07

用递归算法求n的阶乘，并计算运行时间

public class jiecheng {

	public static void main(String[] args) {
		// 用递归的方式实现n阶乘	
		Scanner input = new Scanner(System.in); //构建一个输入实例
		System.out.print("请输入一个整数：");
		int M = input.nextInt();                //输入n的值
		long starttime = System.currentTimeMillis(); //开始时间
		System.out.println(M + "的阶乘是："+ factorial(M)); //用递归函数求函数的阶乘
		long endtime = System.currentTimeMillis(); //结束时间
		long time = endtime - starttime ;
        System.out.println("执行时间为" + time);
	}

	public static int factorial(int n) {
		if(n==0 || n==1) { // 0 或者1 的阶乘是固定值
			return 1; 
		}
		else {
			return  n*factorial(n-1); //若不为0则return值为n*(n-1)*factorial(n-1-1),直到n=0，跳出函数
		}
	}
}