SlideShare a Scribd company logo
1 of 10
Recursivitatea
Definire. Exemplificare ,[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object]
[object Object]
Limbajul C/C++ Do {} while (cond_logica) While( cond_logica) do {secventa de operatii} for (i=1;i<=n;i++) {secventa de operatii} For (i=n; i>=1; i--) {secventa de operatii}
[object Object],[object Object]
[object Object]
Exemplu: ,[object Object]
Varianta iterativa: ,[object Object],[object Object],[object Object],[object Object]
Implementare iterativa #include<iostream.h> #include<conio.h> long fact(int n) {int i; long p=1 for (i=1;i<=n;i++) p=p*I;return p; } void main() {int n; clrscr(); cout<<“n=“;cin>>n; cout<<“Factorialul”<<n<<“!=“<<fact(n); } Limbajul C/C++

More Related Content

What's hot (12)

Functii in pascal
Functii in pascalFunctii in pascal
Functii in pascal
 
Sir de caractere in turbo pascal
Sir de caractere in turbo pascalSir de caractere in turbo pascal
Sir de caractere in turbo pascal
 
Proiect cl ix
Proiect cl ixProiect cl ix
Proiect cl ix
 
Proceduri
Proceduri Proceduri
Proceduri
 
0.0 particularitatile programarii с++
0.0 particularitatile programarii с++0.0 particularitatile programarii с++
0.0 particularitatile programarii с++
 
Functii si proceduri rom
Functii si proceduri romFunctii si proceduri rom
Functii si proceduri rom
 
Operatorul for
Operatorul forOperatorul for
Operatorul for
 
Manual de programare c
Manual de programare cManual de programare c
Manual de programare c
 
Cap03
Cap03Cap03
Cap03
 
Functii, tablouri si pointeri in c si c++
Functii, tablouri si pointeri  in c si c++Functii, tablouri si pointeri  in c si c++
Functii, tablouri si pointeri in c si c++
 
Cap06
Cap06Cap06
Cap06
 
17 pointeri
17 pointeri17 pointeri
17 pointeri
 

Similar to Recursivitatea

manual-de-programare-c
manual-de-programare-cmanual-de-programare-c
manual-de-programare-cSerghei Urban
 
Pointeri şi tablouri
Pointeri şi tablouri Pointeri şi tablouri
Pointeri şi tablouri Serghei Urban
 
Bacalaureat. Informatica - Limbajul C - Silvia Grecu.pdf
Bacalaureat. Informatica - Limbajul C - Silvia Grecu.pdfBacalaureat. Informatica - Limbajul C - Silvia Grecu.pdf
Bacalaureat. Informatica - Limbajul C - Silvia Grecu.pdfTheodorAnastasiei
 
Reprezentarea algoritmilor ap 21feb2011
Reprezentarea algoritmilor ap 21feb2011Reprezentarea algoritmilor ap 21feb2011
Reprezentarea algoritmilor ap 21feb2011AutoProg
 
Prezentare electiva 1 ing.vlad marius DINAMICA STRUCTURILOR MECANICE COMPLEXE
Prezentare electiva 1 ing.vlad marius DINAMICA STRUCTURILOR MECANICE COMPLEXEPrezentare electiva 1 ing.vlad marius DINAMICA STRUCTURILOR MECANICE COMPLEXE
Prezentare electiva 1 ing.vlad marius DINAMICA STRUCTURILOR MECANICE COMPLEXEMarius Vlad
 
Instructiunea while do si do-while
Instructiunea while do si do-whileInstructiunea while do si do-while
Instructiunea while do si do-whileSerghei Urban
 

Similar to Recursivitatea (9)

manual-de-programare-c
manual-de-programare-cmanual-de-programare-c
manual-de-programare-c
 
AlgoritmiRepetitivi
 AlgoritmiRepetitivi AlgoritmiRepetitivi
AlgoritmiRepetitivi
 
Pointeri şi tablouri
Pointeri şi tablouri Pointeri şi tablouri
Pointeri şi tablouri
 
Bacalaureat. Informatica - Limbajul C - Silvia Grecu.pdf
Bacalaureat. Informatica - Limbajul C - Silvia Grecu.pdfBacalaureat. Informatica - Limbajul C - Silvia Grecu.pdf
Bacalaureat. Informatica - Limbajul C - Silvia Grecu.pdf
 
Metoda reluării
Metoda reluăriiMetoda reluării
Metoda reluării
 
Recursivitate
RecursivitateRecursivitate
Recursivitate
 
Reprezentarea algoritmilor ap 21feb2011
Reprezentarea algoritmilor ap 21feb2011Reprezentarea algoritmilor ap 21feb2011
Reprezentarea algoritmilor ap 21feb2011
 
Prezentare electiva 1 ing.vlad marius DINAMICA STRUCTURILOR MECANICE COMPLEXE
Prezentare electiva 1 ing.vlad marius DINAMICA STRUCTURILOR MECANICE COMPLEXEPrezentare electiva 1 ing.vlad marius DINAMICA STRUCTURILOR MECANICE COMPLEXE
Prezentare electiva 1 ing.vlad marius DINAMICA STRUCTURILOR MECANICE COMPLEXE
 
Instructiunea while do si do-while
Instructiunea while do si do-whileInstructiunea while do si do-while
Instructiunea while do si do-while
 

Recursivitatea

  • 2.
  • 3.
  • 4.
  • 5. Limbajul C/C++ Do {} while (cond_logica) While( cond_logica) do {secventa de operatii} for (i=1;i<=n;i++) {secventa de operatii} For (i=n; i>=1; i--) {secventa de operatii}
  • 6.
  • 7.
  • 8.
  • 9.
  • 10. Implementare iterativa #include<iostream.h> #include<conio.h> long fact(int n) {int i; long p=1 for (i=1;i<=n;i++) p=p*I;return p; } void main() {int n; clrscr(); cout<<“n=“;cin>>n; cout<<“Factorialul”<<n<<“!=“<<fact(n); } Limbajul C/C++