用递归算法求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,跳出函数
}
}
}