Przejdź do treści

Zadanie 5 - rozwiązanie

funkcja sklej_iter(n):
    1. Tworzymy tablicę S[1..n]
    2. S[1] := 0
    3. Dla i := 2 do n, wykonuj:
        4. Jeżeli n mod 2 = 0, to:
            5. S[i] := i - 1 + 2 * S[i / 2]
        6. W przeciwnym przypadku:
            7. S[i] := i - 1 + S[(i - 1) / 2] + S[(i + 1) / 2]
    8. Wypisz S[n]