递归和递归内存模型

sss-sss

于 2021-07-21 17:05:47 发布

阅读量261

点赞数

分类专栏： java学习文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_49152190/article/details/118970595

版权

java学习专栏收录该内容

46 篇文章

订阅专栏

1. 什么是递归：

函数自身调用自身。

**2.递归的内存模型： **

//计算斐波那契数列第n项的结果
public int fb(int n) {
		if(n == 1 || n == 2) {
			return 1;
		}
		return fb(n - 1) + fb( n - 2);
		
	}

分析
在这里插入图片描述

3. 递归的优缺点：

优点：分治理念的体现，可以把非常复杂的问题，简单解决。
缺点：递归次数过多是非常耗费内存的，当栈被全部占用后，会触发StackOverflowError异常！！！
可以使用java -X -Xss 大小，来调整JVM的栈大小空间
-Xms<大小> 设置初始 Java 堆大小
-Xmx<大小> 设置最大 Java 堆大小