1. Learn
    2. /
  2. Cursuri
    3. /
  3. Exersarea întrebărilor de interviu de programare în Python
Connected

exercițiu

Calculează o valoare medie

Cu toții știm cum se calculează o valoare medie în mod iterativ:

def average(nums):

    result = 0

    for num in nums:
        result += num

    return result/len(nums)

Poți oferi o soluție recursivă? O formulă pentru actualizarea valorii medii pe baza unui nou element de intrare ar putea fi utilă:

$$ \bar{x} \leftarrow \frac{x_i + (n-1)\bar{x}}{n} $$

Aici, \(\bar x\) reprezintă valoarea medie, \(x_i\) este noua valoare furnizată, folosită pentru a actualiza media, iar \(n\) corespunde numărului apelului recursiv (excluzând apelul inițial al funcției).

Instrucțiuni

100 XP
  • Definește cazul de bază al algoritmului.
  • Definește apelul recursiv pentru actualizarea valorii medii.