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

Rekursiya  

Rekursiv funktsiyalar. Rekursiv funktsiya deb o’ziga o’zi murojjat qiluvchi 

funktsiyaga aytiladi. Misol uchun faktorialni hisoblash funktsiyasini keltiramiz:  

long fact(int k)  

{ if (k<0) return 0;  

if (k==0) return 1; 

return k*fact(k-1); }  

Manfiy argument uchun funktsiya 0 qiymat qaytaradi. Parametr 0 ga teng bo’lsa 

funktsiya 1 qiymat qaytaradi. Aks holda parametr qiymat birga kamaytirilgan holda 

funktsiyaning o’zi chaqiriladi va uzatilgan parametrga ko’paytiriladi. Funktsiyaning 

o’z o’zini chaqirishi formal parametr qiymati 0 ga teng bo’lganda to’xtatiladi.  

Keyingi misolimizda ixtiyoriy haqiqiy sonning butun darajasini hisoblash 

rekursiv funktsiyasini keltiramiz.