Strefa wyzwań
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.
Ćwiczenie 1
a i b, 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Ćwiczenie 2
Ćwiczenie 3
Napisz rekurencyjną funkcję skracającą ułamki. Funkcja powinna mieć dwa parametry: dwie liczby naturalne: licznik i mianownik, a zwracać napis będący skróconą postacią ułamka; np. dla liczb 2 i 4 funkcja powinna zwrócić 1/2.
Specyfikacja problemu:
Dane:
licznik– liczba całkowitamianownik– liczba całkowita
Wynik:
Program na wyjściu standardowym zwróci skrócony ułamek.