Mavzu: Rekursiya va ularni dasturlashda ishlatish. Rekursiv va iterative algoritmlarni ishlatishga misol
Download 239.95 Kb.
|
lab 3
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)); 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;
else {
}}
int main() { cout<<"2^n ni 109 ga bo'lgandagi qoldiq="; cout< return 0; |
ma'muriyatiga murojaat qiling