Question

Zadanie – Waga listy z pythona, proszę pomóżcie
Lista liczbowa to taka lista, której każdy element jest liczbą naturalną lub listą liczbową. Na przykład
lista [[2, 3], 1, [3], [[5, 2], 1], 2] jest listą liczbową, bo jej elementy: drugi i piąty (to jest 1 i 2) – są
liczbami naturalnymi, a elementy: pierwszy, trzeci i czwarty (to jest [2, 3], [3] i [[5, 2], 1]) – są listami
liczbowymi. Lista pusta też jest listą liczbową.
Jeśli z zapisu listy liczbowej usuniemy wszystkie nawiasy kwadratowe, to otrzymamy skończony ciąg
liczb; będziemy je nazywali składnikami listy liczbowej. Liczba składników listy liczbowej na ogół nie jest
równa liczbie jej elementów, np. lista podana powyżej ma pięć elementów oraz osiem składników (2, 3,
1, 3, 5, 2, 1, 2).
Dla każdego składnika listy liczbowej określamy jego poziom na tej liście w następujący sposób:
• wszystkie składniki listy liczbowej, które są jej elementami mają poziom 1,
• wszystkie elementy elementów listy liczbowej mają poziom 2,
• wszystkie elementy elementów elementów listy liczbowej mają poziom 3, itd.
Np. składniki: 2, 3, 1, 3, 5, 2, 1, 2 listy liczbowej [[2, 3], 1, [3], [[5, 2], 1], 2] mają odpowiednio poziom: 2,
2, 1, 2, 3, 3, 2, 1.
Wagą składnika listy liczbowej nazywamy iloczyn tego składnika przez jego poziom. Wagą listy liczbowej
nazywamy sumę wag jej składników, listy puste i listy złożone z list pustych mają wagę zero.
Zdefiniuj jednoparametrową funkcję o nazwie wagalisty, której wynikiem jest waga listy liczbowej
podanej jako parametr.
Wynikiem wagalisty([[2, 3], 1, [3], [[5, 2], 1], 2]) jest 42.
Wynikiem wagalisty([[], 2, [], [[1]]]) jest 5.
Wynikiem wagalisty([[], []]) jest 0.

Answer 1

Inaczej nie potrafię tego.

Konwersja tablicy na napis, poziom rośnie wraz ze znakiem '[' i maleje ze znakiem ']', użyłem flagi wykrycia cyfry, gdy flaga = 0 to dodajemy znak do składników i wagę, a jak = 1 to dopisujemy znak do składników. Na końcu sumuje iloczyn konwersji napisu na int z wagą.

Może i tu się przyczepią, ale wolę bawić się na napisach.


W drugim załączniku zoptymalizowana wersja zadania fibo.

Poprawiłem jeszcze raz to fibo i teraz śmiga dla wszystkich n.