java练习——利用方法递归对1~100求和

最新推荐文章于 2024-01-05 12:10:17 发布

原创最新推荐文章于 2024-01-05 12:10:17 发布 · 2.2w 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#java #方法递归

java 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个使用方法递归实现的1到100求和示例，并探讨了递归调用时需要注意的问题，如递归速度较循环慢、栈溢出风险及必须设置递归出口等。

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

方法递归，顾名思义就是在某一个方法里调用该方法本身，下面是一个利用方法递归对1~100求和的例子。

public class Test {
	private int sum=0,num=1;
	public int calSum(int maxnum){
		if(num<=maxnum){
			sum+=num;
			num++;
			calSum(maxnum);
		}
		return sum;
	}
	public static void main(String[] args) {
		Test test=new Test();
		System.out.println("1+2+3+...+100="+test.calSum(100));
	}
}

关于方法递归的一些注意事项：

①：同样的操作，使用方法递归比使用for循环要慢（至少在我的机器上是这样的）

②：方法被调用时系统会在栈区分配内存给方法，方法结束时，该内存被回收，但是方法递归时，上一层方法并没有结束，对应的栈内存也在占用中，所以当方法递归的次数较多时，就会出现栈溢出，IDE会抛出“StackOverflowError”这样一个错误。

③：方法递归时一定要有出口，不然会一直死循环到栈区被占满为止。