SUBPROGRAME


1.Să se scrie o funcție care să verifice dacă un număr natural x transmis ca parametru este prim.
2.Să se scrie o funcție care să returneze cel mai mare divizor comun a două numere transmise ca parametru.
3.Să se scrie o funcție care să returneze numărul de divizori primi ai unui număr natural x, transmis ca parametru.
4.Să se scrie o funcție care să returneze suma divizorilor proprii ai unui număr natural transmis ca parametru.
5.Să se scrie o funcție care să verifice dacă un număr natural x transmis ca parametru este palindrom.
6.Să se scrie o funcție care să returneze media aritmetică a cifrelor unui număr natural x transmis ca parametru.
7.Să se scrie o funcție care să returneze, pentru un număr natural x transmis ca parametru, cifra maximă din scrierea acestuia, precum și numărul de apariții.
8.Să se scrie o funcție care să returneze numărul obținut dintr-un număr natural x (transmis ca parametru) prin eliminarea tuturor cifrelor impare din scrierea lui x.
9.Să se scrie o funcție care să returneze numărul obținut dintr-un număr natural x (transmis ca parametru) prin dublarea tuturor cifrelor pare din scrierea lui x.

Ofer coroana

Răspuns :

Răspuns:

Problema 1

Scrieti un program care sa determine al n-lea numar din sirul lui Fibonacci.

Exemple:

Pentru n=3 => se va afisa 2

Pentru n=5 => se va afisa 5

Pentru n=7 => se va afisa 13

Pentru n=9 => se va afisa 34

Pentru n=10 => se va afisa 55

Pentru n=11 => se va afisa 89

Varianta 1 de rezolvare – varianta recursiva – implementare C++

#include <iostream>

/* crearea functiei pentru determinarea celui al n-lea numar din sirul lui

Fibonacci

Date de intrare: numarul n

Date de iesire: numarul din sir corespunzator

*/

int functie1(int n)

{

if (n <= 1)

return n;

return functie1(n-1) + functie1(n-2);

}

int main()

{

int n;

std::cout <<"introduceti numarul n=";

std::cin >>n;

std::cout <<"Rezultat= "<<functie1(n)<<std::endl;