使用递归求数组最大值

#include<stdio.h>//递归函数
int fun(int arr[],int n) {
	int max;
	if (n == 0)//递归出口
		return arr[0];
	if(arr[n]>fun(arr,n-1))//对数组中的元素逐一对比,每次对比返回两个元素的最大值,最后返回数组中元素的最大值
		return arr[n];
}
int main() {
	int arr[10] = { 8, 9, 100, 5, 2, 98, 5, 2, 1, 1 };

	int max = fun(arr, 9);//调用fun函数
	printf("%d", max);
	return 0;
}

以下是运行结果,求得数组中最大数