1.

Napisati funkciju int pow_rek(int a, int b) koja rekurzivno izračunava b-ti stepen
broja a. Kasnije u glavnoj funkciji za dva uneta prirodna broja ispisati rezultat dobijen
pozivom te funkcije.

2.Napisati funkciju int zbir_cif_rek(int a) koja rekurzivno izračunava zbir cifara broja a.
Kasnije u glavnoj funkciji za uneti celi broj ispisati rezultat dobijen pozivom te funkcije.

3.Napisati funkciju int dec2bin(int n) koja rekurzivno prebacuje broj iz sistema sa osnovom
10, u odgovarajući broj sistema sa osnovom 2. U glavnoj funkciji testirati napisanu funkciju,
podrazumevati da korisnik unosi broj za koji se treba odraditi konverzija.

4.Napisati funkciju void matrica_zvezdica(int n, int m) koja rekurzivno ispisuje matricu

veličine n*m koja je popunjena zvezdicama. U glavnoj funkciji testirati napisanu funkciju,
podrazumevati da korisnik unosi dužinu i širinu matrice.

5. Napisati rekurzivnu funkciju double f1(int n) i iterativnu funkciju double f1_i(int

n) koja za uneto n = 6 izračunava sledeći razlomački izraz:

6. Napisati rekurzivnu funkciju double f2(int i, int n) i iterativnu funkciju double f2_i(int
n) koja za uneto n = 5 izračunava sledeći razlomački izraz:

U glavnoj funkciji, za uneto n, u dva reda ispisati rezultat, u prvom iterativno dobijen, u
drugom rekurzivno.
7. Napisati rekurzivnu funkciju double f3(int n) i iterativnu funkciju double f3_i(int
n) koja za uneto n = 5 izračunava sledeći potkoreni izraz:

U glavnoj funkciji, za uneto n, u dva reda ispisati rezultat, u prvom iterativno dobijen, u
drugom rekurzivno.
8. Napisati rekurzivnu funkciju double f4(int i, int n) i iterativnu funkciju double f4_i(int
n) koja za uneto n = 6 izračunava sledeći potkoreni izraz:

U glavnoj funkciji, za uneto n, u dva reda ispisati rezultat, u prvom iterativno dobijen, u
drugom rekurzivno.
9.Napisati dve funkcije koje izračunavaju sledeći razlomak, jedna iterativno a druga
rekurzivno za dato n. U primeru je n=6. Zatim ispisati u dva reda iterativno i rekurzivno
rešenje.
10. Napisati dve funkcije koje izračunavaju sledeći koren, jedna iterativno a druga rekurzivno
za dato n. U primeru je n=6. Zatim ispisati u dva reda iterativno i rekurzivno rešenje.

11. Napisati i testirati rekurzivnu funkciju koja izračunava broj cifara broja n.
12. Napisati i testirati rekurzivnu funkciju koja izračunava: C(k,n) – k-tu cifru broja n.
13. Soliter od n spratova treba da se kreči pod sledećim uslovima:
 svaki sprat se kreči ili belo, ili plavo;
 ne smeju biti 3 plava sprata jedan iznad drugog.
Na koliko se načina može okrečiti jedna n-to spratnica.
14. Napisati i testirati rekurzivnu funkciju:
a. kojom se formira broj dobijen od broja n tako što se izbaci svaka cifra na
neparnoj poziciji počev od cifre jedinica.
b. kojom se formira broj dobijen od broja n tako sto se svaka cifra manja od 5 uveca
za 1 a svaka veca od 5 smanji za 1.
15. Napisati rekurzivnu funkciju koja izračunava sledeći razlomak za uneto n. U primeru
je n=12, a upotrebljeni brojevi su svi njegovi delioci:

1
1+ =1. 433157
1
2+
1
3+
1
4+
1
6+
12