Question

C语言，求数组中最大值用递归下面程序怎么没有输出？

#include<stdio.h>
int max(int *a,int n,int i)
{
if(i<n-1)
{
if(a[i]>a[i+1])
{
a[i+1]=a[i];
i++;
return max(a,n,i);
}
}
else if(i==n-1)
return a[n-1];
}
void main()
{
int a[10];
int i;
printf("input array:");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("%d\n",max(a,10,0));
}

Answer 1

if(i<n-1)
	{
		if(a[i]>a[i+1])
		{
			a[i+1]=a[i];
			i++;
			return max(a,n,i);
		}
	}

改为

if(i<n-1)
	{
		if(a[i]>a[i+1])
		{
			a[i+1]=a[i];
			
		}
		i++;//这两句放外面
			return max(a,n,i);
	}

Answer 2

你在比较的时候，n的变化，你没做处理，n--

Answer 3

if(a[i]>a[i+1])
{
a[i+1]=a[i];
i++;
return max(a,n,i);
}
else{
i++;
return max(a,n,i);
}