部分和为:
1 = 1,
1 − 2 = −1,
1 − 2 + 3 = 2,
1 − 2 + 3 − 4 = −2,
1 − 2 + 3 − 4 + 5 = 3,
1 − 2 + 3 − 4 + 5 − 6 = −3
当n为偶数时,结果为:(-1)*(n/2),当n为奇数时,结果为:1*(n+1)/2,
因为偶数的二进制码最后一位永远是0,奇数的二进制码最后一位永远是1,
所以就用(n&1)的方法判断n是奇数还是偶数,并得出一个值是0或1,当n为偶数时,结果为0-(n/2),当n为奇数时,结果1,
0*任何数都是0所以当n为偶数时公式变为:0*n-(n/2),
当n为奇数时,公式变为:1*n-(n/2),因为都是整数,n/2的结果取整。
看维基百科,初中毕业的我表示看的一头雾水,还是慢慢来吧。