R6JcAWVXWnPKM
Fotografia przedstawia wysoki słup z wieloma kładkami.

I_R_W13A_M05_JAVA Rekurencja w Javie

Źródło: schrupp, domena publiczna.
Już wiesz
  • na czym polega działanie  rekurencji,

  • w jaki sposób analizować przykładowe algorytmy rekurencyjne,

  • jak zapisać w języku Java własne programy korzystające z funkcji rekurencyjnych.

1
Ćwiczenie 1

Napisz program, który obliczy sumę n kolejnych liczb naturalnych z użyciem rekurencji. Przetestuj działanie programu dla n równego 10.

Specyfikacja problemu:

Dane:

  • n – liczba naturalna

Wynik:

  • liczba naturalna; suma n kolejnych liczb naturalnych

R11RPyQnzXS5Q
Wysłuchaj nagrania abstraktu, ułóż do niego pytania i zadaj je koledze.
1
Ćwiczenie 2

Napisz program skracający ułamki, których liczniki i mianowniki znajdują się w dwóch tablicach (pierwszy licznik tablicy liczniki odpowiada pierwszemu mianownikowi tablicy mianowniki itd.), a następnie wypisze skróconą postać tych ułamków, np.: 1/3, 5/8 itd. Swój program przetestuj dla tablicy liczniki = {2, 3, 4, 5, 6} oraz mianowniki = {4, 9, 16, 25, 36}.

UWAGA:

Do wyznaczenia największego wspólnego dziennika dwóch liczb wykorzystaj rekurencję.

Specyfikacja problemu:

Dane:

  • liczniki – tablica liczb całkowitych

  • mianowniki – tablica liczb całkowitych

Wynik:

  • licznik – liczba całkowita

  • mianownik – liczba całkowita

Rr4xS99GM7TYO
Wymyśl pytanie na kartkówkę związane z tematem materiału.