Question

C语言用递归计算n个元素的数列a的最大值怎么做

#include"stdio.h" #define M 50//数组最多可以有50个元素 int i,n,a[M];//n为数组的元素个数 int max(int a[],int n){ if(a[n]>=max(a,n-1)) return a[n]; else if(a[n]<max(a,n-1)) return max(a,n-1); } void main(){ printf("please input n:\n"); scanf("%d",&n); printf("please input a[]\n",i); for(i=0;i<n;i++) scanf("%d",&a[i]); printf("%d",max(a,n)); } 我这么弄没有输出结果，求解正确做法

Answer 1

（1）数组个数为n，你还用a[n],你确定没提示错误
（2）还不如直接用个for循环，将max=0
然后和后面的逐个比，大于Max的赋值给Max就行了

Answer 2

递归没有出口，改成下面的试试
#include"stdio.h"
#define
M
50//数组最多可以有50个元素
int
i,n,a[M];//n为数组的元素个数
int
max(int
a[],int
n)
{
if(n==0)
return
0;
if(a[n-1]>=max(a,n-1))
return
a[n-1];
else
if(a[n-1]<max(a,n-1))
return
max(a,n-1);
}
void
main()
{
printf("please
input
n:\n");
scanf("%d",&n);
printf("please
input
a[]\n",i);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("%d",max(a,n));
}