[Java] Java中递归、循环的优劣分析

package com.bjwyj.method;
/**
 * 递归和循环的比较
 * @author 吴永吉
 *
 */
public class testrecursion {
 public static void main(string[] args) {
 //以下调用system下的currenttimemillis()方法只是为了说明递归调用比循环调用更耗时
 long l1 = system.currenttimemillis(); 
 system.out.println(factorial(5));
 long l2 = system.currenttimemillis();
 system.out.println("递归计算阶乘耗时："+(l2-l1));
 
 system.out.println("$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$");
 long time1 = system.currenttimemillis();
 system.out.println(factorialloop(5));
 long time2 = system.currenttimemillis();
 system.out.println("循环计算阶乘耗时："+(time2-time1));
 }
 
 //使用递归定义计算阶乘的方法
 public static long factorial(int num) {
 if(num==1) { //递归头
 return 1;
 }else {
 return num*factorial(num-1); //递归体
 }
 }
 
 //使用循环定义计算阶乘的方法
 public static long factorialloop(int n) {
 int result = 1; //接收计算结果
 while(n>1) {
 result *= n*(n-1); //实现计算结果的累乘操作
 n -= 2; //每次减去2，实现数字的迭代操作
 }
 return result;
 }
}

120
递归计算阶乘耗时：1
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
120
循环计算阶乘耗时：0