递归求和
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 版权协议,转载请附上原文出处链接和本声明。