// 利用递归写出求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.   

    这题目描述对吗?不就是奇数项为1,偶数项为0,前1,2和为1,前3,4和为2,前5,6和为3,判断n的奇偶,前n-1,n的和为n/2
      

  2.   

    public class Test {    public static void main(String[] args){        System.out.println(sum(6));
        }    //计算第n个的合计值
        public static int sum(int n){
            //第一、第二次时返回1跳出递归
            if(n < 3){
                return 1;
            }
            //递归计算sum
            return (1- (n - 1) % 2)+sum(n-1);
        }
    }
      

  3.   

    是我的理解能力太差吗?为什么我感觉题目描述的很不清楚,get不到有用信息呀
      

  4.   

     @Test
        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;
        }