Mavzu: Rekursiya va ularni dasturlashda ishlatish. Rekursiv va iterative algoritmlarni ishlatishga misol

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI

TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Kafedra: Ma’lumotlar tuzilmasi va algoritmlash

Fan: Ma’lumotlar tuzilmasi va algoritmlash

LABORATORIYA ISHI № 3

Mavzu:Rekursiya va ularni dasturlashda ishlatish.Rekursiv va iterative algoritmlarni ishlatishga misol.

Guruh: 715-19 AXF

Bajardi: Fayzullayev Ibrohim

Tekshirdi: Ergashev Sirojiddin

Toshkent–2020

12.1. Manfiy bo’lmagan n va m sonlari uchun Akkerman funksiyasini hisoblovchi rekursiv funksiya tuzing. Akkerman funksiyasi quyidagicha

aniqlanadi: m+1, agar n = 0; A(n, m) = A(n – 1, 1), agar n ≠ 0, m = 0; A(n-1, A(n, m-1)), agar n>0, m>0.

#include

using namespace std;

int akk(int m,int n){

if(m==0) return n+1;

if(n==0) return akk(m-1,1);

return akk(m-1, akk(m, n-1));

}

int main()

{int m,n;

cout<<"n="; cin>>n;

cout<<"m="; cin>>m;

for(int i=0;i

for(int j=0;j

printf("akk(%d,%d)=%d\n",i,j,akk(i,j));

return 0;

}

12.2. 22^n ning 109 ga bo’lgandagi qoldiqni hisoblovchi rekursiv funksiya tuzing. n soni [1; 1000000] oraliqda bo’lishi mumkin.

#include

using namespace std;

int qoldiq(int i){

int r;

if(i==0) return 1;

else {

r=(22*qoldiq(i-1))%109;

return r;

}}

int main() {

int n;cout<<"n="; cin>>n;

cout<<"2^n ni 109 ga bo'lgandagi qoldiq=";

cout<

return 0;

}