Pytanie
Przeanalizuj poniższą funkcję, której parametrami są nieujemna liczba całkowita x oraz dodatnia liczba całkowita 1 < p < 10.
F(x, p) :
jeżeli x = 0
podaj wynik 0
w przeciwnym przypadku
c ← x mod p
jeżeli c mod 2 = 1
podaj wynik F( x div p, p ) + c
w przeciwnym przypadku
podaj wynik F( x div p, p ) – c
gdzie:
a mod b oznacza resztę z dzielenia liczby a przez liczbę b
a div b oznacza dzielenie całkowite liczby a przez liczbę b
Uzupełnij poniższą tabelę. Dla podanych w tabeli wartości liczb x i p wpisz wynik funkcji F(x, p) oraz liczbę wywołań funkcji F, łącznie z pierwszym wywołaniem F(x, p).
Odpowiedź nauczyciela
Zaloguj się, by odkryć odpowiedź!
Aby uzyskać dostęp do treści, musisz być zalogowany.

