Scribd
Încărcați
4 vizualizări1 pagină

Functii Recursive

Documentul prezintă trei probleme de programare care implică manipularea vectorilor și funcții recursive. Prima problemă se concentrează pe sortarea unui vector și identificarea numerelor prime, a doua pe calcularea produsului numerelor care sunt egale cu suma factorialelor cifrelor, iar a treia pe înlocuirea elementelor unui vector cu suma cifrelor de aceeași paritate cu indicele lor. Fiecare problemă include definiții pentru subprograme recursive necesare rezolvării acestora.

Încărcat de

rockyduck2021
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF, TXT sau citiți online pe Scribd
4 vizualizări1 pagină

Functii Recursive

Documentul prezintă trei probleme de programare care implică manipularea vectorilor și funcții recursive. Prima problemă se concentrează pe sortarea unui vector și identificarea numerelor prime, a doua pe calcularea produsului numerelor care sunt egale cu suma factorialelor cifrelor, iar a treia pe înlocuirea elementelor unui vector cu suma cifrelor de aceeași paritate cu indicele lor. Fiecare problemă include definiții pentru subprograme recursive necesare rezolvării acestora.

Încărcat de

rockyduck2021
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF, TXT sau citiți online pe Scribd

Problema 1.

Se citeste un vector cu n (1<=n<=50) elemente numere naturale.

a. Afisati in ordine crescatoare elementele vectorului.


b. Afisati in ordine crescatoare elementele prime din vector.

Consideram, vectorul a[] si variabila n variabile globale.

Functii recursive:

- Numar prim
- Ordonarea unui vector
- Afisarea elementelor vectorului
- Afisarea elementelor prime din vector

Problema 2.

Se citesc de la tastatura n numere cu cel mult 4 cifre fiecare. Sa se realizeze un program care
determina produsul numerelor care sunt egale cu suma factorialelor cifrelor componenete. Nu se
vor utiliza date structurate pentru retinerea celor n numere. In cadryl programului, vor fi definite
urmatoarele 3 subprograme recursive

- Functia Fact care primeste o cifra prin parametrul x si returneaza valoarea x!


- Functia Sum, care primeste un numar natural x ca parametru si returneaza suma
factorialeleor cifrelor lui x.
- Functia Prod care permite citirea celor n valori intregi si care returneaza produsul
valorilor cerute.

Exemplu
N=5
1 63 2 145 496
Se afiseaza 290.

Problema 3.

Se citeste un vector cu n (1<=n<=50) elemente numere naturale. Realizati un subprogram


recursiv M, care primeste, prin parametrul a, un astfel de vector si care inlocuieste fiecare element
a[i] cu suma cifrelor lui care au aceeasi paritate cu indicele i.

Subprogramul va apela functia C, care calculeaza la alegere suma cifrelor pare sau impare ale unei
valori transmise prin parametrul intreg x. Parametrul t al functiei va primi la apel valoarea 1 daca se
doreste calcularea sumei cifrelor impare si 0 in caz contrar. Consideram n, variabila globala.

N=5

121 382 7 1188 22

Se afiseaza:

2302

S-ar putea să vă placă și