1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Procvičování otázek z kódovacích pohovorů v Pythonu
Connected

Cvičení

Výpočet průměrné hodnoty

Průměrnou hodnotu iterativně umíme spočítat asi všichni:

def average(nums):

    result = 0

    for num in nums:
        result += num

    return result/len(nums)

Dokážeš napsat rekurzivní řešení? Přijde ti vhod vzorec pro aktualizaci průměrné hodnoty po přidání nového vstupu:

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

Zde \(\bar x\) označuje průměrnou hodnotu, \(x_i\) je nově přidaná hodnota, která průměr aktualizuje, a \(n\) odpovídá číslu rekurzivního volání (bez počítání počátečního volání funkce).

Pokyny

100 XP
  • Definuj základní případ algoritmu.
  • Definuj rekurzivní volání pro aktualizaci průměrné hodnoty.