Ponavljanje – Rekurzivne funkcije

1. Napiši program koji računa vrijednost funkcije f(x,y) ako vrijedi:

{
y +f ( x− y , y ) , x > y
f ( x , y )= x +f ( x , y −x ) , y > x
1, x= y

2. Napiši rekurzivnu funkciju čiji će ulazni parametar biti prirodan broj n, a računat će
sumu prvih n elemenata sljedećih redova na 3 decimale. Nadalje, napiši program koji
će unositi prirodan broj n i koristeći napisanu funkciju ispisivati zbroj prvih n
elemenata zadanog reda.
3 27
a. 1− +3− +…
2 4
1 2 3 4
b. + + + +…
4 9 14 19

3. Napiši rekurzivnu funkciju koja će vraćati oktalni zapis dekadskog broja n. Potom
napiši program koji će unositi prirodan broj n, zapisan u dekadskom brojevnom
sustavu te će koristeći napisanu funkciju ispisivati oktalni zapis broja n.

ulaz izlaz
1282 2402

4. Napiši rekurzivnu funkciju koja računa zbroj svih znamenki višeznamenkastog broja.
Nemojte koristiti pretvaranje u string.