I_R_W13A_M05_JAVA Rekurencja w Javie
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.
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
nkolejnych liczb naturalnych
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łkowitychmianowniki– tablica liczb całkowitych
Wynik:
licznik– liczba całkowitamianownik– liczba całkowita