Ma`lumotlar : 1092
Xabarlar soni: 314
Bugun: 19.3.2024
Soat: 6:14
C++ da Rekursiya tushunchasi
Muallif: Mengliyev Sh.
Qo`shilgan sana: 2016-02-21
C++ da Rekursiya tushunchasi
C++ dasturlash tilida funksiyalar o`z – o`zini chaqirish imkoniyatiga ega. Bunday
funksiyalar rekursiyali (o`z – o`zini chaqiruvchi) funksiya deyiladi.
Rekursiyali funksiyalarga qo`yiladigan asosiy talab, qandaydir qiymatda rekursiya 0-
yolg`on yoki 1-rost qiymat qabul qilishi kerak. Shundagina chaqirilgan funksiyalar
qaytadi. Aks holda funksiya o`z – o`zini davomli ravishda chaqiradi va xatolik sodir
bo’ladi.
Misol 1: n! faktorialni rekursiyali funksiya orqali hisoblochi dastur tuzilsin. n!=1*2*…*(n-
1)*n;
#include <iostream.h>
int fack1(int);
int main()
{
int n;
cout << "n="; cin >> n;
cout << fack1(n) << endl;
return 0;
system ("pause");
}
int fack1(int k)
{
if (k < 0) return 0;
if (k == 0) return 1;
else return fack1(k)*fack1(k-1);
}
Misol 2: Fibonachchi ketma ketligining n – hadini rekursiya qism dastur orqali hisoblovchi
dastur
#include <iostream.h>
int fib(int);
int main()
{
int n;
cout << "n="; cin >> n;
cout << fib(n) << endl;
return 0;
}
int fib(int k)
{
if (k == 0 || k == 1) return 1;
else return fib(k - 1) + fib(k - 2);
}
10401 marta o`qildi.