练习_使用递归计算1-n之间的和
作者:互联网
练习_使用递归计算1-n之间的和
定义一个方法,使用递归计算1-n之间的和
1+2+3.。。。+n个数
n+(n-1)+(n-3)+...+1
已知:
最大值:n
最小值:1
使用递归必须明确
1递归的结束条件
获取到1的时候结束
2.递归的目的时什么
获取下一个被加的数字
案例:
public class Digui02 {
public static void main(String[] args) {
int sum = sum(10);
System.out.println(sum);
}
private static int sum(int i) {
if (i==1){
return 1;
}
return i+sum(i-1);
}
}
看运行结果:
画图来解释一下:
标签:return,递归,int,sum,练习,递归计算,使用,static 来源: https://www.cnblogs.com/ssr1/p/16474172.html