java递归求和:求1-100的累加和

  • Post author:
  • Post category:java




递归求和

1 递归返回的是 i 的累加和

2 注意终止条件是i==1

3 空间换复杂度

4 调用自身的方法

public class Exercise_6 {
	public static void main(String[] args) {
		int r = sum(100);
		System.out.println(r);
	}		
	public static int sum(int i){
		if(i==1){
			return 1;\\i等于1的返回1,下面累加终止,开始返回累加
		}
		return sum(i-1)+i;
	}
}



版权声明:本文为Jungleforward原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。