Documente Academic
Documente Profesional
Documente Cultură
Mascasan Anca
Muresan Vlad
Pop Daiana
Sandor Alexandru
Relatii de recurenta
Siruri de recurenta
Definitie:
Unele siruri pot fi definite cu ajutorul unor
formule care exprima orice termen al sirului,
incepand cu un anumit rang,in fuctie termenul
precendent sau recurenta. Pentru a putea defini
recurent un sir, mai trebuie sa indicam primul
termen sau primii termeni.
Exemplu:
-pentru un termen oarecare Fk
(termenul de rang k),precedentul sau
este Fk-1 (de rang k-1),iar
anteprecedentul sau este Fk-2 (de rang
k-2).Astfel, F1=1, F2=1 si Fk=Fk-1+Fk2;k>3.
Function F(x:integer):integer;
Caracterul recursiv
Begin
al algoritmului
if x=1 or x=2 then Fx=1;
pentru
if k>=3 then Fx=Fx-1 +
determinarea
Fx-2;
termenilor sirului lui
end;
Fibonacci este
Dar aflarea termenilor Fk-1 si Fk-2 se
evident.Pentru a
poate face cu acelasi algoritm, doar
calcula un termen
ca in loc de k avem
oarecare Fk, avem
K-1 respectiv k-2.Prin urmare,
nevoie de termenii algoritmu care calculeaza termenul
Fk trebuie sa se auto- apeleze de
precedenti Fk-1 si Fk-2 doua ori , in scopul determinarii
termenilor Fk-1 si Fk-2.
Function F(x:integer):integer;
Begin
if x=0 then F(x):=1;
if x > 0 then F(x):=x*(xend;
Sume cu n termeni
Suma primelor n numere naturale impare
Pe caz general, sirul primelor n numere naturale impare
este (1,3,5,,2n-1).Notand termenii sirului cu a1, a2,,an.
Observam ca un termen oarecare ak (de rang k) are valoarea
2*k-1.Vom spune ca sirul de mai sus este definit prin
formula termenului general ak=2*k-1.
Suma primelor n numere nat. este: Sn=a1+a2+
+an=1+3+5++2n-1.
function bn(n:integer):real;
forward;
function an(n:integer):real;
begin
if n=0
then an:=a
else an:=(an(n-1+bn(n-1))/2
end;
function bn(n:integer):real;
begin
if n=0 then bn:=b
else bn:=sqrt(an(n-1)*bn(n-1));
end;
begin
write(a=); readln(a);
write(b=); readln(b);
write(n=); readln(n);
writeln(an(n):5:10, ,bn(n):5:10);
end.
Sfarsit