任意给定一个正整数n,如何计算1*2+3*4+5*6+....+n(n为奇数)或1*2+3*4+5*6+....+(n-1)*n(n为偶数)?
程序员文章站
2022-07-07 10:27:54
...
1.思路
此案例根据n值的奇偶性不同会有不同的算法。首先我们将这些操作数放在一个数组中,在数组循环中依次取0 、2、4、6…的索引i,并在每轮循环中将取得索引i位置的元素与下一位置(i+1)的元素相乘,并将这个积依次累加,而当遍历至最后元素前2位的索引(n为奇数)或最后元素前1位的索引(n为偶数)时,因n的奇偶性不同,有不同的分支算法。
2.实现代码
int sum=0; //目标结果值
int[] nums = {1,2,3,4,5,6,7}; //储存操作数的数组
int maxIndex=nums.length-1; //最后一个元素的索引
for(int i=0;i <= maxIndex-1 ;i++){
if(0 == i%2){ //只取0 2 4 6等索引,防止一个元素被两次相乘
if(0 != nums.length % 2){ //数组有奇数个元素时
if(i == maxIndex-2){ //当遍历至倒数第3个元素时
sum += nums[i] * nums[i+1] +nums[maxIndex] ;
}else{ //未遍历至倒数第3个元素时
sum += nums[i] * nums[i+1];
}
}else{ //数组有偶数个元素
sum += nums[i]*nums[i+1];
}
}
}
System.out.println("这个数组的各元素是"+Arrays.toString(nums));
System.out.println("1*2+3*4+5*6+.....+n或(n-1)*n的和是"+sum);