Pytanie egzaminacyjne · INF.04
def nwd(a, b):
while b != 0:
___
return aPytanie z zakresu egzaminu zawodowego INF.04 (Projektowanie, programowanie i testowanie aplikacji). Wybierz odpowiedź, a pokażemy poprawną i wyjaśnimy dlaczego.
Dlaczego tak
W algorytmie Euklidesa parę (a, b) zastępuje się parą (b, a mod b), aż druga liczba stanie się zerem — wtedy a jest NWD, np. (48, 18) → (18, 12) → (12, 6) → (6, 0), wynik 6. Przypisanie równoległe w Pythonie oblicza prawą stronę przed zmianą zmiennych, więc stara wartość a nie ginie. Instrukcja a = a − b nie zmienia b, więc warunek b != 0 nigdy nie stanie się fałszywy i pętla będzie nieskończona.
Temat: Przestrzega zasad programowania
Ćwicz cały egzamin INF.04
Trenażer dobiera pytania do Twoich błędów i pilnuje powtórek. Za darmo.
Ćwicz w trenażerzeKalkulatory, materiały, pytania z forum i firmy