1.

CMMDC #include<iostream> using namespace std; int cmmdc (int a, int b) { if(a==b) return a; else if(a>b) return cmmdc(a-b,b); else return cmmdc(a,b-a); } int main() { int a,b; cin>>a; cin>>b; cout<<cmmdc(a,b); } 2.FACTORIAL #include<iostream> using namespace std; int factorial(int n) { int f=1; if(n<=1) return 1; f=n*factorial(n-1); return f; } int main() { int n; cin>>n; cout<<factorial(n); } 3. a^n #include<iostream> using namespace std; int putere(int a, int n) { int p=1; if(n<=0) return 1; p=a*putere(a,n-1); return p; } int main() { int n,a; cin>>a; cin>>n; cout<<putere(a,n); } 4. Fibonacci #include<iostream> using namespace std; int fibonacci(int n) { if(n==0)

return 0; else if(n==1) return 1; else return fibonacci(n-1)+fibonacci(n-2); } int main() { int n; cin>>n; cout<<fibonacci(n); } 5. MAXIM/MINIM #include<iostream> using namespace std; int n,v[1000],maxx; int maxim(int n) { if(n==1) return v[0]; else { maxx=maxim(n-1); if (maxx<v[n-1]) return v[n-1]; else return maxx; } } int main() { cin>>n; for(int i=0;i<n;i++) cin>>v[i]; cout<<"Maximul este: "<<maxim(n); } #include<iostream> using namespace std; int n,v[1000],minn; int minim(int n) { if(n==1) return v[0]; else { minn=minim(n-1); if (minn>v[n-1]) return v[n-1]; else return minn; } } int main() { cin>>n; for(int i=0;i<n;i++) cin>>v[i]; cout<<"Minimul este: "<<minim(n); }

6. PRELUCRARE CIFRE NUMAR a) Suma #include<iostream> using namespace std; int n; int suma(int n) { if(n==0) return 0; else return n%10+suma(n/10); } int main() { cin>>n; cout<<"Suma cifrelor numarului este: "<<suma(n); } b) Produsul #include<iostream> using namespace std; int n; int produs(int n) { if(n==0) return 1; else return n%10*produs(n/10); } int main() { cin>>n; cout<<"Produsul cifrelor numarului este: "<<produs(n); } c) Oglindit #include<iostream> using namespace std; int n; int ogl(int n, int o) { if(n<10) return o+n; else return ogl(n/10,10*(o+n%10)); } int main() { cin>>n; cout<<"Oglinditul numarului este: "<<ogl(n,0); } 7. VERIFICARE NUMAR PRIM #include<iostream> #include<math.h> using namespace std;

int n; int prim(int n, int d) { if (n<2) return 0; if(d==1) return 1; else { if(n%d==0) return 0; else return prim(n,d-1); } } int main() { cin>>n; if(prim(n,int(sqrt(n)))) cout<<"Numarul este prim"; else cout<<"Numarul nu este prim"; } 8.DIVIZORII UNUI NUMAR #include<iostream> #include<math.h> using namespace std; int n; int div(int n, int d) { if(d==1) cout<<1; else { if(n%d==0) cout<<d<<" "; div(n,d-1); } } int main() { cin>>n; div(n,n); } 9.CONVERSIA DIN BAZA 10 IN ALTA #include<iostream> using namespace std; int b,n; void baza(int n, int b) { if (n) { baza(n/b,b); cout<<n%b; } } int main() {

cout<<"Numarul: ";cin>>n; cout<<"Baza: ";cin>>b; baza(n,b); }