Cineva stie cum sa elaborez o forma nerecursiva a functii fibonace la informatica?Si daca puteti sa mi explicati diferenta dintre forma recursiva si nerecursiva?VA ROG FRUMOS!Dau coroana la persoana ce imi da un raspuns satisfacator!
Răspunsuri la întrebare
Răspuns de
1
Cele doua functii iti returneaza al n-lea termen Fibonacci, adica Fib(n).
Pentru functia recursiva ai nevoie de o formula recursiva:f(1)=1 , f(2)=1 , f(n)=f(n-1)+f(n-2) , dacă n>2
Varianta iterativa foloseste urmatoarea secventa pentru fiecare termen nou: c=a+b; a=b; b=c;
Pentru functia recursiva ai nevoie de o formula recursiva:f(1)=1 , f(2)=1 , f(n)=f(n-1)+f(n-2) , dacă n>2
Varianta iterativa foloseste urmatoarea secventa pentru fiecare termen nou: c=a+b; a=b; b=c;
Anexe:
Alte întrebări interesante
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Limba română,
8 ani în urmă
Limba română,
9 ani în urmă
Engleza,
9 ani în urmă
Istorie,
9 ani în urmă
Matematică,
9 ani în urmă