迭代与递归的区别

最新推荐文章于 2024-06-25 20:30:17 发布

Dylancy

最新推荐文章于 2024-06-25 20:30:17 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

分类专栏： Java学习笔记文章标签：迭代递归内存溢出

本文链接：https://blog.youkuaiyun.com/Dylancy/article/details/75145418

Java学习笔记专栏收录该内容

11 篇文章

订阅专栏

本文对比了迭代与递归的特点，介绍了递归的基本原理，并通过阶乘的例子展示了递归的实现方式。提醒开发者注意递归的使用频率以避免内存溢出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

迭代的特点：迭代是重复过程的活动，每一次对过程的重复称为一次“迭代”，每一次迭代得到的结果会作为下一次迭代的初始值。

递归的特点：在方法运算的内部调用方法本身

使用递归的注意事项：递归的次数要尽可能的少，因为通过断点运行可以看出每次递归都会在内存中创建一个新的递归方法，次数过多会导致内存溢出

最简单的递归例子--阶乘

public class JieChengDemo {
	public static void main(String[] args) {
		System.out.println(jieCheng(6));
	}
	public static long jieCheng(long n) {
		if(n==1) {
			return 1;
		}else {
		return n*jieCheng(n-1);
		}
	}
}

上面程序断点运行，可以看出6的阶乘就在内存中创建了6个jieCheng()方法