Fotografia przedstawia artystyczną wizję rekurencji w przyrodzie. Tło w kolorze zielonym jest rozmyte, a na pierwszym planie widać spiralę (kwiat) w odcieniach żółto‑brązowych.
I_R_W14_M22_C++ 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 C++.