Python a využití rekurze

Sám sis přece odpověděl:

ale při rekurzivním volání funkce se mi to samozřejmě přepíše na prázdný seznam

Tak to nedělej.

Problém je, že proměnnou musím prvně inicializovat a když to neudělám, pak se mi třeba všechna testovací volání skloubí do 1 seznamu, a to taky nechci. Proto když to odeberu, budu stále v háji, jen někde jinde.

No ale nemusíš to přece inicializovat uvnitř funkce.
A nebo lépe, pokud bys to chtěl mít jako "pure" funkci, tak z toho udělej lokální proměnnou.

Hmm, když z toho udělám globální proměnnou, tak se mi to pak spojí do jednoho seznamu všechno. Ovšem když ji pokaždé inicializuji na prázdný seznam před každým voláním, tak to funguje, ale přijde mi to hrozné znásilňování. Musí být lepší způsob.

def recursive_count(nested_num_list):
    if len(nested_num_list) != 0:
        for elem in range(len(nested_num_list)):
            #print(nested_num_list, nested_num_list[elem], elem) # kontrola
            if type(nested_num_list[elem]) == type([]):
                #print(nested_num_list, elem) # kontrola
                recursive_count(nested_num_list[elem])
            else:
                result_all.append(nested_num_list[elem])
        #print('vysledek:', result_all) # kontrola

    return result_all

result_all = []  # globalni promenna
print(recursive_count([2, 9, [2, 1, 13, 2], 8, [2, 6]]))
result_all = []  # globalni promenna
print(recursive_count([[9, [7, 1, 13, 2], 8], [7, 6]]))
result_all = []  # globalni promenna
print(recursive_count([[9, [7, 1, 13, 2], 8], [2, 6]]))
result_all = []  # globalni promenna
print(recursive_count([[5, [5, [1, 5], 5], 5], [5, 6]]))
result_all = []  # globalni promenna

výsledek:

[2, 9, 2, 1, 13, 2, 8, 2, 6]
[9, 7, 1, 13, 2, 8, 7, 6]
[9, 7, 1, 13, 2, 8, 2, 6]
[5, 5, 1, 5, 5, 5, 5, 6]

No však jsem ti napsal i lepší variantu.

V Pythonu nedělám, ale zkusil jsem něco takového:

def flatten(array):
    def inner(array):
        if len(array) == 0:
            return
        
        for i in range(len(array)):
            item = array[i]
            if type(item) == type([]):
                inner(item)
            else:
                result.append(item)
                
    result = []
    inner(array)
    return result

print(flatten([2, 9, [2, 1, 13, 2], 8, [2, 6]]))
print(flatten([[9, [7, 1, 13, 2], 8], [2, 6]]))
print(flatten([[5, [5, [1, 5], 5], 5], [5, 6]]))

A jo, dvě vnořené funkce do sebe. Thx.