递归求最大和

最新推荐文章于 2021-12-11 15:42:18 发布

rufos

最新推荐文章于 2021-12-11 15:42:18 发布

阅读量411

点赞数

文章标签： input ini

本文链接：https://blog.csdn.net/rufos/article/details/4156858

版权

#include<stdio.h>
#include<math.h>

int select (int a[], int start,int end,char person)
{
int left,right;
if(start==end)
{
  if(person=='a')
      return a[start];
  else
   return 0;
}
else
{
  left=select(a,start+1,end,'b')+a[start];
  right=select(a,start,end-1,'b')+a[end];
  if(left>right)
  {
   if(person=='a')
    return left;
   else
    return select(a,start+1,end,'a');
  }
  else
  {
   if(person=='a')
    return right;
   else
    return select(a,start,end-1,'a');
  }

}
}

void main()
{
int i;
int a[20]={0},n,sum1,sum2,sum;
printf("please input n!/n");
scanf("%d",&n);
printf("pease input %d no./n",n);
for(i=0,sum=0;i<n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
sum1=select(a,0,n-1,'a');
sum2=sum-sum1;
printf("a=%d/n,b=%d/n",sum1,sum2);
}