Zadanie 2.2, matura czerwiec 2022, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Funkcja Koduj
Dana jest funkcja Koduj(n), która dla zadanej dodatniej liczby całkowitej n oblicza pewien jej kod – słowo puste lub słowo zbudowane tylko z wielkich liter A lub B.
Specyfikacja
Dane: n – dodatnia liczba całkowita
Wynik: Kod liczby n – słowo puste lub słowo zbudowane z wielkich liter A lub B
Funkcja Koduj(n):
```
jeżeli n = 1
wynikiem jest ''
w przeciwnym wypadku
k ← n div 2
jeżeli k mod 2 = 0
wynikiem jest Koduj(k) + 'A'
w przeciwnym wypadku
wynikiem jest 'B' + Koduj(k)
```
Uwaga:
• div jest operatorem oznaczającym część całkowitą z dzielenia
• mod jest operatorem oznaczającym resztę z dzielenia
• słowem nazywamy dowolny ciąg znaków
• '' oznacza słowo puste (bez liter)
• + jest operatorem łączącym znak i słowo lub dwa słowa w jedno słowo.
Polecenie
2 punktyUzupełnij tabelę – dla podanych wartości n wpisz liczbę wszystkich wywołań funkcji Koduj przy pierwszym wywołaniu Koduj(n).
| n | Pierwsze wywołanie funkcji Koduj | Liczba wszystkich wywołań funkcji Koduj |
|---|---|---|
| 1 | Koduj(1) | 1 |
| 2 | Koduj(2) | 2 |
| 12 | Koduj(12) | |
| 33 | Koduj(33) | |
| 1022 | Koduj(1022) |
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
| n | Pierwsze wywołanie funkcji Koduj | Liczba wszystkich wywołań funkcji Koduj |
|---|---|---|
| 1 | Koduj(1) | 1 |
| 2 | Koduj(2) | 2 |
| 12 | Koduj(12) | 4 |
| 33 | Koduj(33) | 6 |
| 1022 | Koduj(1022) | 10 |
Schemat punktowania
za poprawną odpowiedź w trzech wierszach
za poprawną odpowiedź w dwóch wierszach
za podanie odpowiedzi niepoprawnej w co najmniej dwóch wierszach albo brak odpowiedzi.