Question

C语言编程题求教，给定一个整型数组A和整数N，求A中N个数相加的和的最大值，要求递归实现

Answer 1

#include<stdio.h>
#include<stdlib.h>
static int a[100], A, N;
int f(int x)
{
	int i, flag, max=0;
	for(i=0; i<A; i++)
		if(a[i]>=max) {max=a[i]; flag = i;}
	a[flag] = -1;
	if(x==1) return max;
	return max+f(x-1);
}
int main()

{

	int i=0;
	A=10; N=3;
	srand(time(0));
	for(i=0; i<A; i++)
		printf("%d ", a[i]=rand()%100);
	printf("\n%d", f(N));
}

//你自己可以改N和A