这篇文章主要讲解了“Java中递归和循环的优劣势”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“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循环与递归算法进行对比。
总结：
栈，主要是用来存放栈帧的，每执行一个方法就会出现压栈操作，所以采用递归的时候产生的栈帧比较多，递归就会影响到内存，非常消耗内存。而使用循环就执行了一个方法，压入栈帧一次，只存在一个栈帧，所以比较节省内存。
感谢各位的阅读，以上就是“Java中递归和循环的优劣势”的内容了，经过本文的学习后，相信大家对Java中递归和循环的优劣势这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是亿速云，小编将为大家推送更多相关知识点的文章，欢迎关注！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
