递归请慎用

最新推荐文章于 2022-10-16 10:15:59 发布

原创最新推荐文章于 2022-10-16 10:15:59 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文通过两个函数实现求和的功能，一个是使用递归方法的temp函数，另一个是使用循环方法的temp2函数。通过调整递归函数temp的参数，可以观察到Java虚拟机栈溢出错误（StackOverflowError）。这有助于理解递归与循环在性能和资源消耗上的差异。

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

以下代码中temp函数的调用如果没有出现java.lang.StackOverflowError异常，可以把参数值调大


	public static void main(String args[]){
		System.out.println(temp(10000));
	}

	public static long temp(long i){
		if(i>0){
			return i+temp(i-1);
		}else{
			return i;
		}
	}

	public static long temp2(long i){
		long total = 0;
		for(;i>0;i--){
			total += i;
		}
		return total;
	}