Типографияга 23-12 алгоритмлар ва С++

float fun (float y, float eps);
{
int i, p; float q, s; s = 0;
q = 1;
p = 1;
i = 1;
while ( fabs (q / p) > eps)
{
q = q * y; p = p * i;
s = s + q / p; i = i + 1;
}
return s;
}

4. 
   misol. Berilgan [a,b] oraliqda aniqlangan uzluksiz y= f (x) funksiya bilan OX o‘qi orasida hosil bo‘lgan S yuzani trapetsiya formulasi asosida taqribiy hisoblash algoritmini yaratamiz:
   

1) S = 0;
2) h = (b - a) / n; 3) i = 0;
4) S=S + (( f (a+i*h)+ f (a+(i+1)*h))/ 2) *h;
5) i = i + 1;

6. 
   agar i < n , u holda = (4);
   
7. 
   muhrlash (S).
   

Asosiy dasturda funksiya tashkil qilish bilan bajarish:
#include #include #include float f(float x); int main()
{
float s, h;
int n; s=0;
h=(b-a)/n;
for (int i=0; i<=n; i++) s=s+((f(a+i*h)+ f(a+(i+1)*h)/2)*h);
cout<<"\n"<return 0;
}
float f(float)
return x*x-4;

5. 
   misol. Faktorial hisoblash misolida rekursiya asosida hisoblash funksiya ko‘rinishini keltiramiz:
   

long fact (long n)
{
if (n==0 || n==1) return 1;
return (n * fact (n - 1) );
}

6. 
   misol. «Xanoy minorasi» [4, 1003-1007 b.].
   

Quyida rekursiya bilan samarali echiladigan «Xanoy minorasi» masalasini ko‘raylik (2.17-rasm).
Masala. Uchta A, B, C qoziq va n ta har xil o‘lchamli halqalar mavjud. Halqalarning o‘lchami o‘sish tartibida 1 dan n gacha tartiblangan. Avvaliga barcha halqalar A qoziqqa 2.17-rasmdagidek joylashtirilgan. A qoziqdagi barcha halqalarni C qoziqqa, yordamchi B qoziqdan foydalangan holda, quyidagi qoidalarga amal qilgan holda o‘tkazish talab etiladi: halqalarni bittadan ko‘chirish kerak va katta o‘lchamli halqani kichik o‘lchamli halqa ustiga qo‘yish mumkin emas.

17. 
    Xanoy minorasi masalasi
    

#include
using namespace std;
void Xanoy(int n, char a = 'A', char b = 'C',
char c = 'B')

{
if(n)

{
Xanoy(n-1, a, c, b);
cout << "Halqa " << a << " dan " << b
<< " ga o'tkazilsin\n"; Xanoy(n-1, c, b, a);
}
}


int main()
{
unsigned int Halqalar_Soni;
cout << "Xanoy minorasi masalasi" << endl; cout << "Halqalar sonini kiriting: ";
cin >> Halqalar_Soni; Xanoy (Halqalar_Soni); return 0;
}
Halqalar soni 3 bo‘lganda (Halqalar_Soni=3) dastur ekranga halqalarni ko‘chirish bo‘yicha amallar ketma-ketligini chop etadi (2.18-rasm):
Halqa A dan C ga o‘tkazilsin Halqa A dan B ga o‘tkazilsin Halqa C dan B ga o‘tkazilsin Halqa A dan C ga o‘tkazilsin Halqa B dan A ga o‘tkazilsin Halqa B dan C ga o‘tkazilsin Halqa A dan C ga o‘kazilsin

17.