Darmowe konto pozwoli wrócić do niego później.
Polecenie
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 ''
Darmowe konto pozwoli wrócić do niego później.
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.
Zadanie 2.1.
Uzupełnij tabelę – wpisz wynik działania funkcji Koduj(n) dla podanych wartości n.
| n | Wynik działania funkcji Koduj(n) |
|---|---|
| --- | --- |
| 1 | '' |
| 2 | B |
| 12 | |
| 33 | |
| 158 |
n | Wynik działania funkcji Koduj(n)
1 | ''
2 | B
12 | BBA
33 | BAAAA
158 | BBBBBAA
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.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.