算法实现

Question

本帖最后由 menwx 于 2012-11-29 21:49:59 编辑

Answer 1

public class RecursionDelete {public static void main(String[] args) {
int m=4;
int sum=1;
for(int i=2;i<=m;i++){
if(i%2==0){
sum=sum+i;
}else{
sum=sum-i;

}

}
System.out.println(sum);
}
}

Answer 2

1+2-3+4-5、、、+m之和
有奇数个时
1 + (2 - 3) + (4 - 5) ... + (m - 1 -m) 结果为 1 - (m - 1) / 2
有偶数个时
1 + (2 - 3) + (4 - 5) ... + ((m - 2) - (m - 1)) + m 结果为 1 + m - (m -2) / 2