返回数组的前缀和

给一个数组 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;
}