n个整数存放在一个一维数组A中，任选一种程序设计语言，编写一个函数，利用递归的方法，求数组中各整数的平均值

n个整数存放在一个一维数组A中，任选一种程序设计语言，编写一个函数，利用递归的方法，求数组中各整数的平均值

float average(int arr[], int n) {
	if (n == 1) {
		return arr[0];
	}
	else {
		return (average(arr, n - 1)*(n - 1) + arr[n - 1]) / n;
		//前面n-1个数的平均值*(n-1)=前面n-1个数的总和，
		//前面n-1个数的总和+当前数，最后除n则为平均值
	}
}
int main()
{
	int arr[20] = { 0 };//默认最大输入长度不超过20
	int n = 0;
	printf("请输入数组长度n:");
	scanf("%d", &n);
	int i = 0;
	printf("\n请输入数组数据:");
	for (i = 0;i < n;i++)
	{
		scanf("%d", &arr[i]);
	}
	printf("\n数组平均值为:");
	float ave = average(arr, n);
	printf("%f", ave);
	
}

测试用例：