Documente Academic
Documente Profesional
Documente Cultură
recurenta
Burtea Bogdan-Florian
Gr. 405
Definitie
Recurenta in informatica este o
metoda a carei solutii depinde de
solutia altor probleme mai mici ale
aceleasi probleme. Aceasta abordare
poate fi aplicata mai multor tipuri de
probleme. Recurenta este una dintre
ideile principale ale informaticii.
Tipuri de recurenta
Recurenta indirecta
Exemplele de baza ale recurentei
folosesc recurenta directa, unde o
functie se apeleaza singura. Recurenta
indirecta apare atunci cand o functie
este apelata nu de ea, ci de o alta
functie.
Programe recursive
Factorial
Formula:
Cod:
Fact=1;
For(i=1;i<=n;i++)
{
Fact=fact*i;
}
Cod recursiv:
Int fact(int n)
{
if n=0 return 1;
else return n*fact(n-1);
}
Cod recursiv:
int fib(int x) {
if (x == 0)
return 0;
if (x == 1)
return 1;
return fib(x-1)+fib(x-2);
}