RJ1QZPO7JG7RE
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.
Już wiesz
  • algorytm Euklidesa można zapisać korzystając z iteracji lub rekurencji,

  • algorytm Euklidesa wykorzystujący rekurencję ma dwie wersje: opartą na odejmowaniu i opartą na obliczaniu reszty z dzielenia.

Teraz czas, aby sprawdzić wiedzę i umiejętności w praktyce.

Ćwiczenie 1
R1GGD8ZTSPAX7
Do jakiego momentu wywoływana jest rekurencyjnie funkcja dla liczb ab, według algorytmu Euklidesa wykorzystującego odejmowanie? Możliwe odpowiedzi: 1. do momentu, gdy liczby a oraz b staną się równe, 2. do momentu, gdy liczba a lub b będzie miała wartość 1, 3. do momentu, gdy liczba a lub b będzie miała wartość 0, 4. do momentu, gdy liczby a oraz b staną się różne
RRAHPCAZM7OGT
Ćwiczenie 2
Wymyśl pytanie na kartkówkę związane z tematem materiału.
1
Ćwiczenie 3

Napisz rekurencyjną funkcję skracającą ułamki. Funkcja powinna mieć dwa parametry: dwie liczby naturalne: licznikmianownik, a zwracać napis będący skróconą postacią ułamka; np. dla liczb 24 funkcja powinna zwrócić 1/2.

Specyfikacja problemu:

Dane:

  • licznik – liczba całkowita

  • mianownik – liczba całkowita

Wynik:

Program na wyjściu standardowym zwróci skrócony ułamek.

R16wGHyLZQ2U3
Wysłuchaj nagrania abstraktu i zastanów się, czego jeszcze chciałbyś się dowiedzieć w związku z tematem lekcji.