Wind面试/连续数组求target

给你一个数组，给你一个target，要求连续两个以上的求和为target的数组为
比如nums={1,2,3,4,5,6,7,8};
target=15
因此答案有1+2+3+4+5 = 4+5+6 = 7 +8

想法是开一个二维数组，每一步都存放着上一步的连续和

 #include<stdio.h>
#include<stdlib.h>
int main(){
	int nums[20]={1,2,3,4,5,6,7,8};
	int target;
	void sumup(int nums[],int target,int n);
	
	scanf("%d",&target);
	printf("%d",target);
	sumup(nums,target,7);
}
	void sumup(int nums[],int target,int n)
	{	int sums[50][50];
		for(int i=0;i<=n;i++)
			for(int j=i;j<=n;j++)
				{
					if(j==i)
					sums[i][j]=nums[j];
					else
					sums[i][j]=sums[i][j-1]+nums[j];
					
					if(sums[i][j]==target)
					printf("[%d,%d]",i+1,j+1);
				}
	}

代码运行如下