C++ tilida programmalash bo’yicha masalalar to’plami

13. Rekursiv funktsialar

1. Quyidagi

formula yordamida xⁿ kattalikni hisoblaydigan pow(x,n) rekursiv funktsiyasi tuzilsin. Bu yerda x (x0) haqiqiy, n- butun sondir.

2. Quyidagi ; formula bo'yicha binom koeffitsyentini hisoblaydigan C(n,m) rekursiv funktsiyasi tuzilsin, bunda 0mn.

3. enum Ism(Sayyora,...,Erkin, yoq);

Berilgan b ismli odam a ismli odamni avlodi (bolasi, nevarasi, chevarasi va hokazo) bo'lishligini tekshiradigan avlod(a,b) mantiqiy funktsiyasi tuzilsin. Masalani yechishda oldindan tuzilgan ona(x) va ota(x) funktsiyalaridan foydalaning. Bunda ona(x) va ota(x) funktsiyalari x-ismli odamni mos ravishda onasi va otasining ismini, agar x ga mos keluvchi ota-ona to'g'risida ma'lumot bo'lmasa, yo'q (yoq) degan qiymatlarni qabul qiladi.

4. Agarda BolalarSoni(x) funktsiyasi x ismli odamning farzandlar sonini, Bola(x,k) funktsiyasi esa, x ismli odamning k-farzandining ismini bildirsa (bu yerda k x odamning farzandlar sonidan oshmasligi kerak), ushbu funktsiyalar yordamida 3 masala yechilsin.

5. Kesmani teng ikkiga bo'lish usuli yordamida f(x)0 tenglamani [a,b] oraliqda eps aniqligidagi ildizini topadigan root(f,a,b,eps) rekursiv funktsiyasi tuzilsin. (eps>0, a
6. O'qish faylida manfiy son bilan tugaydigan, bo'sh bo'lmagan musbat xaqiqiy sonlar ketma-ketligi berilgan. Musbat sonlar yig'indisini hisoblaydigan parametrsiz sum rekursiv funktsiyasi tuzilsin.