递归求数组最大的那个数

#include <stdio.h>
int main()
{
	int max(int arr[],int n);
	int arr[9]={7,4,8,6,3,2,9,11,5};
	printf("%d
",max(arr,9));
	return 0;
}

int max(int arr[],int n)
{
	if(n>=1)
	{
		if(max(arr,n-1)<arr[n-1])
		{
			return arr[n-1];
		}else{
			return max(arr,n-1);
		}
	}
	else
	{
		return arr[0];
	}
}