日期:2014-05-17  浏览次数:20629 次

算法实现
本帖最后由 menwx 于 2012-11-29 21:49:59 编辑 1+2-3+4-5、、、+m之和
利用算法怎么实现
------最佳解决方案--------------------
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);
}
}

------其他解决方案--------------------
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
------其他解决方案--------------------
为什么定义m=4??