// 利用递归写出求1-n(n<=1000)的数字的和案例
// 第一项: 1-0 = 1 需要求和 sum = 1
// 第二项: 1-1 = 0 需要求和 sum = 1
// 第三项: 1-0 = 1 需要求和 sum = 2
// 第四项: 1-1 = 0 需要求和 sum = 2
// 第五项: 1-0 = 1 需要求和 sum = 3
// 第六项: 1-1 = 0 需要求和 sum = 3
// 第七项: 1-0 = 1 需要求和 sum = 4
// .....
// 利用递归计算 当n=1000的时候.sum 是多少?【注意:只需要求和,无需关心每一项的值】
// 第一项: 1-0 = 1 需要求和 sum = 1
// 第二项: 1-1 = 0 需要求和 sum = 1
// 第三项: 1-0 = 1 需要求和 sum = 2
// 第四项: 1-1 = 0 需要求和 sum = 2
// 第五项: 1-0 = 1 需要求和 sum = 3
// 第六项: 1-1 = 0 需要求和 sum = 3
// 第七项: 1-0 = 1 需要求和 sum = 4
// .....
// 利用递归计算 当n=1000的时候.sum 是多少?【注意:只需要求和,无需关心每一项的值】
} //计算第n个的合计值
public static int sum(int n){
//第一、第二次时返回1跳出递归
if(n < 3){
return 1;
}
//递归计算sum
return (1- (n - 1) % 2)+sum(n-1);
}
}
public void test0(){
System.out.println(sum(7));
}
public int sum(int n){
int re=n%2;
if (n==1){
return 1;
}
re+=sum(n-1);
return re;
}