Zadanie 2: Funkcja rekurencyjna
Śledzenie wyniku i liczby wywołań funkcji F(x) = 2 + F(x div 2) oraz szukanie x dających zadany wynik.
Rozwiązujesz bez konta, a odpowiedzi sprawdza ten sam silnik co na platformie. Postęp i powtórki zapisują się dopiero po darmowej rejestracji.
Zadanie 1 / 2ŚrednieUzupełnij tabelę
1:1 z matury · Matura czerwiec 2024, zadanie 2.1
Prześledź działanie funkcji F(x)
Dana jest funkcja F(x) dla nieujemnej liczby całkowitej x (div to dzielenie całkowite). Uzupełnij tabelę: wynik działania F(x) oraz łączną liczbę wywołań funkcji F po wywołaniu F(x), licząc razem z tym pierwszym wywołaniem.
pseudokod
| 1 | F(x): |
| 2 | jeżeli x = 0 |
| 3 | wynikiem jest 0 |
| 4 | w przeciwnym przypadku |
| 5 | wynikiem jest 2 + F(x div 2) |
Pierwszy wiersz jest wypełniony jako przykład. W każdej komórce wpisz samą liczbę.
| x | wynik F(x) | liczba wywołań |
|---|---|---|
| 3 | 4 | 3 |
| 16 | ||
| 35 |
Do uzupełnienia: 4