算法实现
本帖最后由 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??