Aplicatii recursivitate:

1. Sa se scrie o functie recursiva care sa afiseze

descompunerea in factori primi a unui numar natural.
#include <iostream.h>
Void desc (int, n, int, d){
If (n1)
If (n%d= = 0) { cout<<d<< ;
Desc (n/d,d);
Else desc(n, d+1);
Void main()
Desc (234,2);

2.Sa se scrie o functie recursiva care calculeaza si returneaza

suma cifrelor unui numar natural primit ca parametru.
#include<iostream.h>
int sumacif(long n)
{ if(n==0) return 0;
else return sumacif(n/10)+n%10;
void main()
cout<<sumacif(23562);

3.Sa se scrie un program recursive care sa rezolve expresia:

E=1+3+5+7+..+(2n-1)
#include<iostream.h>
#include<conio.h>
int exp(int n)
if(n==1)

return 1;
else
return exp(n-1)+(2*n-1);
void main()
int n;clrscr();
cout<<n=;cin>>n;
cout<<Exp=<<exp(n);
getch();

4.Sa se scrie un program recusiv in care sa se rezolve

expresia:
E=2-4+6++(-1)n+1*2n
#include<iostream.h>
#include<conio.h>
int exp(int n)
if(n==1)
return 2;
else
if(n%2==0)
return exp(n-1)-(2*n);
else
return exp(n-1)+(2*n);
void main()
int n;clrscr();
cout<<n=;cin>>n;

cout<<Exp=<<exp(n);
getch();

4.Sa se scrie o functie recursiva care sa afiseze

descompunerea in factori primi a unui numar natural.
#include <iostream.h>
Void desc (int, n, int, d){
If (n1)
If (n%d= = 0) { cout<<d<< ;
Desc (n/d,d);
Else desc(n, d+1);
Void main()
Desc (234,2)

Elev: Almajanu Elena-Evelina

Clasa a XI a A