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

时间：2021-05-26 08:16:05|栏目：JAVA代码|点击：次

介绍：

你用你手中的钥匙打开一扇门，结果去发现前方还有一扇门，紧接着你又用钥匙打开了这扇门，然后你又看到一扇门......但是当你开到一扇门时，发现前方是一堵墙无路可走了，你选择原路返回--这就是递归。

但是如果你打开一扇门后，同样发现前方也有一扇门，紧接着你又打开下一扇门.....但是却一直没有碰到尽头--这就是循环。

简单来说：循环是有去无回，而递归是有去有回（因为存在终止条件）。

循环：当满足某一条件时反复执行某一操作（循环体）。

递归：在一个方法内部对自身进行调用的方法。

递归结构包括两个部分：

　　1、递归头：即什么时候不调用自身方法，也就是递归的结束条件。如果没有递归头，程序将陷入死循环。

　　2、递归体：即什么时候需要调用自身方法。

好了，废话不多说，直接来撸代码（计算阶乘的方法）。

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;
 }
}

执行结果：