欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

任意给定一个正整数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);