Dasturlash I 12-hafta mavzu: Rekursiv funksiyalar

factorial(n-1) ning yuborgan qiymatiga n ni ko`paytirishi va natijani qaytarishi mumkin.
14.1-kodli ro`yxatda foydalanuvchini manfiy bo`lmagan butun son kiritishga undovchi va kiritilgan sonning faktorialini hisoblovchi dasturning to`liq kod matni keltirilgan.
14.1-kodli ro`yxat. FaktorialniHisoblash.cpp
1 #include
2 using namespace std;
3
4 // Berilgan son uchun faktorialni qaytarish
5 int factorial (int);
6
7 int main()
8 {
9 // Foydalanuvchini butun son kiritishga undash
10 cout << "Iltimos nomanfiy butun son kiriting: ";
11 int n;
12 cin >> n;
13
14 // Faktorialni chiqarish
15 cout << n << " ning faktoriali: "<< factorial(n);
16
17 return 0;
18 }
19
20 // Berilgan son uchun faktorialni qaytarish
21 int factorial (int n)
22 {
23 if (n == 0) // asosiy holat
24 return 1;
25 else
26 return n * factorial(n - 1); // Rekursiv chaqiruv
27 }

Iltimos nomanfiy butun son kiriting: 5 5 ning faktoriali: 120

Bu dasturning 21-27-satrlarida keltirilgan factorial funksiyasi faktorialning matematik hisoblanishining C++ dagi to`g`ridan-to`g`ri tarjimasidir. factorialni chaqirish – rekursivdir, chunki u o`zini-o`zi chaqiradi. Funksiyaga yuborilgan parameter toki u 0 ga teng holatga borgunicha har safar dekrementlanadi, ya’ni, bittaga kamayib boradi.
Rekursiv funksiya qanday yozilishini ko`ramiz. Rekursiya qanday ishlaydi? 14.2-rasmda rekursiyaning n=4 dan boshlab ishlashi tasvirlangan. 14.3-rasmda esa, rekursiv chaqiruv uchun stekdan joy ajratilishi keltirilgan.

14.2-rasm. factorial(4) ning chaqirilishi factorialning takroriy chaqirilishlariga olib keladi.