Zadanie 2.3, matura maj 2017, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Rekurencja
Funkcja licz(x) przyjmuje jako argument dodatnią liczbę całkowitą x, natomiast jako wynik daje pewną liczbę całkowitą.
```
licz(x)
jeżeli x = 1
podaj wynik 1
w przeciwnym przypadku
w ← licz(x div 2)
jeżeli x mod 2 = 1
podaj wynik w+1
w przeciwnym przypadku
podaj wynik w-1
```
Uwaga: div – dzielenie całkowite, mod – reszta z dzielenia całkowitego.
Polecenie
2 punktyPodaj najmniejszą liczbę całkowitą x większą od 100, dla której wynikiem wywołania licz(x) będzie 0.
Odpowiedź:
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
135
Schemat punktowania
za prawidłową odpowiedź.
za podanie innej wartości większej od 100, dla której wynikiem działania algorytmu będzie 0.
za podanie innej błędnej odpowiedzi albo brak odpowiedzi.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Komentarz. Należy znaleźć najmniejszą liczbę x > 100 taką, że sekwencja wywołań licz daje wynik 0. Wymaga systematycznego testowania lub analizy binarnej struktury liczb.