Zadanie 1: Mnożenie
Rekurencyjny algorytm mnożenia: śledzenie wywołań, liczenie dodawań i wersja iteracyjna (1.1-1.3).
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 / 3TrudneUzupełnij tabelę
1:1 z matury · Matura czerwiec 2023, zadanie 1.1
Prześledź wywołanie iloczyn(10, 45)
Uzupełnij tabelę tak, aby ilustrowała obliczenia wykonywane podczas wywołania iloczyn(10, 45). Pierwszy wiersz jest już częściowo wypełniony (podano x, y i k), a wiersz szósty to wywołanie bazowe (y = 1, więc k i z nie są liczone).
pseudokod
| 1 | iloczyn(x, y): |
| 2 | jeżeli y = 1 |
| 3 | wynikiem jest x |
| 4 | w przeciwnym razie |
| 5 | k ← y div 2 |
| 6 | z ← iloczyn(x, k) |
| 7 | jeżeli y mod 2 = 0 |
| 8 | wynikiem jest z + z |
| 9 | w przeciwnym razie |
| 10 | wynikiem jest x + z + z |
x jest zawsze równe 10. Wpisuj same liczby, bez opisów.
| Numer wywołania | x | y | k | z | Wynik |
|---|---|---|---|---|---|
| 1 | 10 | 45 | 22 | ||
| 2 | |||||
| 3 | |||||
| 4 | |||||
| 5 | |||||
| 6 | 1 | – | – |
Do uzupełnienia: 24