Limbaje de Programare

Laboratorul 10: Recursivitate

Dan Novischi
3 mai 2017

1. Introducere
Scopul acestui laborator este realizarea unor functii recursive si transmiterea ca argumente
a functiilor la alte functii.

2. Cerint, e
Cerint, a 1 (4p) Să se scrie un program care sa afiseze factorialul unui numar intreg citit
de la tastatura folosid o functie recursiva cu urmatorul antet:

int factorial(unsigned int n);

unde parametrul n reprezinta numarul a carui factorial il returneaza functia.

Cerint, a 2 (6p) Sa se realizeze un program care afiseaza daca un anumit numar exista sau
nu intr-un array de intregi introdus de la tastura, respectand urmatoarele cerinte:

a) (1p) Implementati o functie de comparare a doi intregi cu urmatorul antet:

int compareInts(void* a, void* b);

care returneaza -1 daca a < b, 0 daca a == b si 1 daca a > b.

b) (2p) In programul principal, folositi functia qsort() din biblioteca stdlib.h pentru
a sorta vectorul introdus de la tastura. Functia are umatorul antet:

void qsort (void* base, size_t num, size_t size,

int (*compare)(const void*,const void*));

unde base reprezinta adresa de inceput a vectorului, num reprezinta numarul de ele-
mente din vector, size este dimensiunea in octeti a unui element si compare este un
pointer la o functie de comparare.

1
c) (2p) Implementati o functie recursiva pentru algoritmul de cautare binara intr-un vec-
tor de intregi. Functia intoarce 1 daca un anumit element se afla in array-ul primit ca
parametru si 0 altfel:

int binarySearch(int *arr, int num, int x, int firstIndex, int lastIndex);

d) (1p) Utilizati functia realizata la punctul anterior pentru a verifica existenta elemen-
tului 3 in vectorul citit de la tastatura.