2-Amaliy mashg’ulot. Mavzu- rekursiya yordamida algoritmlarni qurish. Rekursiv funksiyalar

double expo(double a, int n)  

{ if (n==0) return 1;  

if (a==0.0) return 0;  

int k=(n>0)?n:-n;  

for(double s=1.0,int i=0;i 

if (n>0) return s else return 1/s;  

}  

Rekursiyaga misol sifatida sonni satr shaklida chiqarish masalasini ko’rib 

chiqamiz. Son raqamlari teskari tartibda hosil bo’ladi. Birinchi usulda raqamlarni 

massivda saqlab so’ngra teskari tartibda chiqarishdir.  

Rekursiv usulda funktsiya har bir chaqiriqda bosh raqamlardan nusxa olish 

uchun o’z o’ziga murojaat qiladi, so’ngra oxirgi raqamni bosib chikaradi.  

printd(n) 

int n;  

(  

int i;  

if (n < 0)  

cout<<'-';  

n = -n;  

if ((i = n/10) != 0)  

---

printd(i);  

cout< 

)  

printd(123) chaqirishda birinchi funktsiya printd N = 123 qiymatga ega. U 12 

qiymatni ikkinchi printd ga uzatadi, boshqarish o’ziga qaytganda 3 ni chikaradi.  

Na’muna misol:  

#include  

#include  

#include  

#include  

using namespace std;  

float f1(float z)  

{ float a=3.246;  

cout<<" formula 1 ";  

return z*z-a;  

}  

float f2(float z)  

{ float b= 6.46;  

cout<<" formula 2 ";  

return z*z*z-b;  

}  

float ffor(float xn,float xk,float h)  

{ float x,y;  

for(x=xn;x<=xk;x+=h)  

{ if (x<3.0) y=f1(x);else y=f2(x);  

cout<< x<<” “<< y<<"\n" ; }  

return 0;  

}  

void fwhile(float xn,float xk,float h)  

{ float x,y;  

x=xn;  

while(x<=xk)  

{ if (x<3.0) y=f1(x);else y=f2(x);  

cout< 

x+=h;}  

}  

void fdo(float xn,float xk,float h)  

{ float x,y;  

x=xn;  

do  

{  

if (x<3.0) y=f1(x);else y=f2(x);  

cout<< x<<” “<< y<<"\n" ;  

x+=h;  

}  

while(x<=xk);  

}  

int main()  

---

{float xn,xk,h,y;  

int n;  

xn=1.7; xk=5.3; h=0.4;  

clrscr(); puts("vvedi--1,esli for");  

puts("vvedi--2,esli while");  

puts("vvedi--3,esli do");  

cin>>n;cout<<"\n";  

if (n== 1) ffor(xn,xk,h); //sikl s parametrom  

if (n== 2) fwhile(xn,xk,h); //sikl s predusloviem  

if (n== 3) fdo(xn,xk,h); //sikl s postusloviem  

getch();  

}