Przeanalizuj działanie funkcji sklej(n), a następnie rozwiąż zadanie.

Funkcja sklej(n)

Krok 1. Jeśli $n=1$, to podaj $0$ jako wynik i zakończ działanie.

Krok 2. Jeśli $n$ parzysta, to wynikiem jest $n-1+2·sklej(n:2)$.

Krok 3. Jeśli $n$ jest nieparzysta, to wynikiem jest $n-1+sklej\left(\right(n-1):2)+sklej\left(\right(n+1):2)$.

a) Wykonanie funkcji sklej można przedstawić w postaci drzewa wywołań rekurencyjnych, ilustrującego wszystkie wywołania funkcji po jej uruchomieniu dla zadanego argumentu. Rysunek przedstawia takie drzewo dla wywołania sklej(5).

R1TFxLQHHMySn

Ilustracja przedstawia schemat blokowy.
1: sklej(5), 2: strzałka w lewo: sklep (2), 3: Strzałka w dół: sklej (1), 2: strzałka w prawo: sklej (3), 3: strzałka w lewo: sklej (1), 3: strzałka w prawo: sklej (2), 4: strzałka w dół: sklej (1).

Narysuj podobne drzewo dla wywołania sklej(7).

Porównaj swoje rozwiązanie z prezentacją, w której krok po kroku przedstawiono tworzenie schematu reprezentującego drzewo wywołań rekurencyjnych dla funkcji sklej(7).