给一个数组 nums 。
数组「前缀和」的计算公式为:
rtSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的前缀和
算法思想:
一种方法:
1.读入一个数组——通过循环改变数组下标,按照下标从小到大依次输入数据
for (int i = 0; i < sizeof(nums) / sizeof(int); i++)
{
scanf_s("%d", &nums[i]);
if (nums[i] == -1)
break;
}
2.rtSum数组的每一项都是nums数组当前项之前所有项的和,用循环表达为
while(j < sizeof(nums) / sizeof(int))
{
int x = j + 1;
sum[0] = nums[0];
sum[x] = sum[j] + nums[x];
rtSum[j] = sum[j];
printf("%d ", rtSum[j]);
j++;
}
详细代码如下所示:
#include<stdio.h>
int main()
{
int nums[5];//储存输入的数
int rtSum[5];//计算后的数
int sum[5] = { 0 };//保留每项计算的数
for (int i = 0; i < sizeof(nums) / sizeof(int); i++)
{
scanf_s("%d", &nums[i]);
if (nums[i] == -1)
break;
}
int j = 0;
while(j < sizeof(nums) / sizeof(int))
{
int x = j + 1;
sum[0] = nums[0];
sum[x] = sum[j] + nums[x];
rtSum[j] = sum[j];
printf("%d ", rtSum[j]);
j++;
}
}
另一种方法:
1.通过函数调用和数组的参数传递解决问题
2.数组在进行参数传递时,不仅需要传数组名,还要传数组长度,两者常常相辅相成
3.数组长度的公式:sizeof(arr)/sizeof(arr[0]), 必须在定义数组的同一个函数中
rtSum[0]=nums[0]
rtSum[1]=nums[0]+nums[1]
rtSum[2]=nums[0]+nums[1]+nums[2]
rtSum[3]=nums[0]+nums[1]+nums[2]+nums[3]
……
总结规律:
rtSum[3]=rtSum[2]+nums[3]
即:rtSum[i]=rtSum[i-1]+nums[1]
详细代码如下所示:
#include <stdio.h>
void PreSum(int nums[], int numsSize)
{
int rtSum[100];//保存前缀和
rtSum[0] = nums[0];
for (int i = 1; i < numsSize; i++)
{
rtSum[i] = rtSum[i - 1] + nums[i];
}
for (int i = 0; i < numsSize; i++)
{
printf("%d ", rtSum[i]);
}
}
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%d ", arr[i]);
}
printf("\n");
PreSum(arr,sizeof(arr) / sizeof(arr[0]));
return 0;
}