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;
}
}
执行结果：
120
递归计算阶乘耗时：1
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
120
循环计算阶乘耗时：0
由结果可以看出，使用递归算法比使用循环算法更耗时。
为了更好地比较递归算法的优劣，上述采用while循环与递归算法进行对比。
先来分析上述递归方法的执行过程，如下图：
循环方法的执行过程，如下图：
这里为了看起来清晰，只是简单地画出了栈内存中的执行过程（这样画更便于理解）。
总结：
栈，主要是用来存放栈帧的，每执行一个方法就会出现压栈操作，所以采用递归的时候产生的栈帧比较多，递归就会影响到内存，非常消耗内存。而使用循环就执行了一个方法，压入栈帧一次，只存在一个栈帧，所以比较节省内存。
好了，以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。
相关文章
这篇文章主要介绍了使用JDBC实现数据访问对象层（DAO）代码示例，具有一定参考价值，需要的朋友可以了解下。2017-10-10
使用javax.validation.constraints对请求体进行统一校验
这篇文章主要介绍了使用javax.validation.constraints对请求体进行统一校验方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-07-07
@RunWith(SpringJUnit4ClassRunner.class)报错问题及解决
这篇文章主要介绍了@RunWith(SpringJUnit4ClassRunner.class)报错问题及解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-04-04
这篇文章主要给大家介绍了关于利用MyBatis实现条件查询的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者使用MyBatis具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2020-08-08
这篇文章主要介绍了Java线程之ThreadLocal解析,ThreadLocal 提供线程的局部变量,每个线程都可以通过get()和set()对局部变量进行操作而不会对其他线程的局部变量产生影响,实现了线程之间的数据隔离,需要的朋友可以参考下2023-09-09
这篇文章主要介绍了mybatis查询oracle long类型的踩坑记录，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-03-03
这篇文章主要介绍了Java的AQS基本原理详细分析,AQS是Abstract Queued Synchronizer的简称,AQS提供了一种实现阻塞锁和一系列依赖FIFO等待队列的同步器的框架,本文主要讲解分析其基本原理,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了启动springboot应用因未配置数据库报错的解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
这篇文章主要介绍了Springboot整合JPA配置多数据源，JPA可以通过实体类生成数据库的表，同时自带很多增删改查方法，大部分sql语句不需要我们自己写，配置完成后直接调用方法即可，很方便2022-11-11
这篇文章主要介绍了详解DES加密算法及在Java程序中的使用示例,文中还有一个用Java实现的DES三重加密的例子,需要的朋友可以参考下2016-04-04
最新评论