C++程序 数组的平均数计算（迭代和递归）

给定一个数组，任务是找到该数组的平均值。平均值是数组元素之和除以元素数。

示例：

输入： arr[] = {1, 2, 3, 4, 5}
输出： 3
元素之和为1 + 2 + 3 + 4 + 5 = 15，
元素总数为5。
所以平均值是15/5 = 3

输入： arr[] = {5, 3, 6, 7, 5, 3}
输出： 4.83333
元素之和是5 + 3 + 6 + 7 + 5 + 3 = 29
元素总数为6。
所以平均值是29/6 = 4.83333。

迭代方法：

迭代程序很简单。我们需要求和并将其除以元素的总数。

// C++ program to calculate average// of array elements#include <iostream>using namespace std;// Function that return average// of an array.double average(int a[], int n){    // Find sum of array element    int sum = 0;    for (int i=0; i<n; i++)    sum += a[i];    return (double)sum/n;}// Driver codeint main(){    int arr[] = {10, 2, 3, 4,                5, 6, 7, 8, 9};    int n = sizeof(arr)/sizeof(arr[0]);    cout << average(arr, n) << endl;    return 0;}

输出

6

时间复杂度： O(n)，上述代码的时间复杂度为O(n)，因为它循环遍历所有数组元素来计算总和。

空间复杂度： O(1)，空间复杂度为O(1)，因为未使用额外的空间。

递归方法：

首先，将元素的索引作为一个额外参数传递，然后递归计算和。计算出和后，将其除以n。

// C ++程序计算平均值//的数组元素# include <iostream>using namespace std; //递归地计算double avgRec(int a[],              int i, int n){    //最后一个元素    if (i == n-1)        return a[i];     //当索引为0，将之前计算的和除以n。    if (i == 0)        return ((a[i] + avgRec(a, i+1,                               n))/n);     //计算和    return (a[i] + avgRec(a, i+1, n));} // 返回数组平均值的函数double average(int a[], int n){     return avgRec(a, 0, n);} // 主函数int main(){    int arr[] = {10, 2, 3, 4,                  5, 6, 7, 8, 9};    int n = sizeof(arr)/sizeof(arr[0]);     cout << average(arr, n) << endl;    return 0;}  

输出

6

时间复杂度： O(n)

辅助空间： O(n)