Obraz składa się z fragmentów różnych zdjęć, które tworzą kolaż. Są na nim znane kościoły i krajobrazy
PYI_R_W14_M22 Algorytm Euklidesa - ten sam algorytm, inny sposób myślenia
Obraz wygenerowany przez canva.ai
Źródło: domena publiczna.
W materiałach „Algorytm Euklidesa” i „Zastosowanie algorytmu Euklidesa” został przedstawiony i omówiony algorytm znajdowania największego wspólnego dzielnika dwóch liczb za pomocą metody iteracyjnej. Algorytm ten można również zapisać stosując technikę rekurencji.
W tym materiale zostanie omówiony algorytm znajdowania NWD za pomocą mechanizmu rekurencji. Zaczniemy jednak od....
Ćwiczenie na rozgrzewkę
Ćwiczenie 1
Przeanalizuj podany poniżej algorytm zapisany za pomocą pseudokodu. Następnie podaj parę liczb dla których wynik działania algorytmu wynosi 1.
Linia 1. dopóki a wykrzyknik znak równości b wykonuj dwukropek.
Linia 2. jeśli a zamknij nawias ostrokątny b wykonaj dwukropek a znak równości a minus b.
Linia 3. w przeciwnym przypadku wykonaj dwukropek b znak równości b minus a.
Linia 4. wypisz a.
Twoje cele
Powtórzysz iteracyjne wersje algorytmu Euklidesa.
Przeanalizujesz algorytm Euklidesa w wersji rekurencyjnej.
Zaimplementujesz algorytm Euklidesa w języku Python.