📜  数组平均程序(迭代和递归)(1)

📅  最后修改于: 2023-12-03 15:26:11.930000             🧑  作者: Mango

数组平均程序介绍

在编程中,计算数组的平均值是一项常见的任务。本文将为大家介绍如何使用迭代和递归方法计算一个数组的平均值。

迭代方法

迭代方法是一种循环计算平均值的方法。具体步骤如下:

  1. 定义一个变量sum和一个整数变量count,分别用于记录数组元素和和元素个数,初始化为0。
  2. 使用for循环遍历数组,将数组中每个元素累加到sum中,并将count加1。
  3. 计算平均值avg=sum/count。

以下是用Python编写的一个计算数组平均值的迭代方法:

def find_average_iter(arr):
    sum = 0
    count = 0
    for i in range(len(arr)):
        sum += arr[i]
        count += 1
    avg = sum / count
    return avg
递归方法

递归方法是一种递归计算平均值的方法。具体步骤如下:

  1. 定义一个递归函数find_average_recursion,接收一个数组arr和两个整数变量i和count,其中i表示当前处理的元素下标,count表示已处理的元素个数,初始值分别为0和0。
  2. 在find_average_recursion函数中,如果i等于数组长度,则返回平均值avg=sum/count。
  3. 否则,将arr[i]加到sum中,并将count加1,然后递归调用find_average_recursion函数,i加1,count不变。
  4. 计算平均值avg=sum/count,并返回结果。

以下是用Python编写的一个计算数组平均值的递归方法:

def find_average_recursion(arr, i, count):
    if i == len(arr):
        return sum / count
    sum = arr[i] + find_average_recursion(arr, i+1, count+1)
    return sum

def find_average(arr):
    return find_average_recursion(arr, 0, 0)
总结

本文介绍了如何使用迭代和递归方法计算数组的平均值。使用迭代方法,需要我们使用for循环来遍历数组并计算元素和及元素个数,从而求出平均值。使用递归方法,我们需要定义一个递归函数,递归遍历数组,并在函数中循环递归调用自身,最终计算出平均值。