代码如下:
/**
* ClassName:TestRecursion
* Package:PACKAGE_NAME
* Description:
*测试递归
* 计算阶乘:6!
* 并计算耗时多少
* @Date:2023-02-09 12:00
* @Author:zt
*/
public class TestRecursion {
//计算5的阶乘
public static void main(String[] args) {
long startTime = System.currentTimeMillis();
int result = factorial(6);
System.out.println("6的阶乘等于"+result);
long endTime = System.currentTimeMillis();
System.out.println("计算耗时:"+(endTime - startTime));
}
public static int factorial(int n) {
if (n == 1){
return 1;
}else{
return n*factorial(n-1);
}
}
}
运行结果如下:
一下是使用普通循环的方法 :