def media_recursiva(valores, i = 0, n = None):
    if n is None:
        n = len(valores)
 
    # último elemento
    if i == n - 1:
        return valores[i] 
 
    # dividir por n a soma computada até agora 
    if i == 0: 
        return (valores[i] + media_recursiva(valores, i + 1, n)) / n
 
    # computar soma
    return valores[i] + media_recursiva(valores, i + 1, n)
 
print(media_recursiva(list(range(3000)))) # lista com 3000 elementos
 

ZGVmIG1lZGlhX3JlY3Vyc2l2YSh2YWxvcmVzLCBpID0gMCwgbiA9IE5vbmUpOgogICAgaWYgbiBpcyBOb25lOgogICAgICAgIG4gPSBsZW4odmFsb3JlcykKCiAgICAjIMO6bHRpbW8gZWxlbWVudG8KICAgIGlmIGkgPT0gbiAtIDE6CiAgICAgICAgcmV0dXJuIHZhbG9yZXNbaV0gCiAgICAgIAogICAgIyBkaXZpZGlyIHBvciBuIGEgc29tYSBjb21wdXRhZGEgYXTDqSBhZ29yYSAKICAgIGlmIGkgPT0gMDogCiAgICAgICAgcmV0dXJuICh2YWxvcmVzW2ldICsgbWVkaWFfcmVjdXJzaXZhKHZhbG9yZXMsIGkgKyAxLCBuKSkgLyBuCiAgICAgIAogICAgIyBjb21wdXRhciBzb21hCiAgICByZXR1cm4gdmFsb3Jlc1tpXSArIG1lZGlhX3JlY3Vyc2l2YSh2YWxvcmVzLCBpICsgMSwgbikKCnByaW50KG1lZGlhX3JlY3Vyc2l2YShsaXN0KHJhbmdlKDMwMDApKSkpICMgbGlzdGEgY29tIDMwMDAgZWxlbWVudG9zCg==