2-laboratoriya ishi Rekkurent munosabatlarni echish uchun algoritmlarni
qurish.
Rekurrent qatorlar. Rekurrent qator deb, shunday qatorga
aytiladiki bu
qatorning n chi hadi n ning qiymatiga va qatorning oldingi elementlariga bog`lik
bo`ladi. Bu bog`liklikni aks ettiruvchi formula rekurrent formula deb ataladi.
256
Masalan, n! (faktorial ) ya`ni n gacha sonlar ko`paytmasini qo`yidagi rekurrent
formula yordamida hisoblash mumkin:
S0=1, Sn=Sn-1*n
Bu formulaga asoslangan dasturning asosiy qismi qo`yidagicha yoziladi:
For(int s=1,i=1;i<=n;i++) s*=i;
Rekurrent qatorga yana bir misol Fibonachchi sonlari qatori bo`lib, bu qator
quyidagi rekurrent formulalar asosida ifodalanadi:
S0=1, S1=1,Sn=Sn-1+ Sn-2
Berilgan n gacha bo`lgan Fibonachchi sonlarini hisoblash dasturi:
29-listing.
Output:
…
{ int n,S=0;
while (1)
{ cin >> n;
if (n>2) break;
cout<<(" n qiymati
noto`g`ri kiritilgan"); };
for(int
S0=1,S1=1,i=3;i<=n;i++)
{ S=S0+S1; S0=S1;
S1=S; cout<<("\n
",i,S);};}
