Информатика

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);};}