Rekursiv metod uchun masalalar

REKURSIV METOD UCHUN MASALALAR


1. Evklid algoritmidan foydalanib, va ikkita natural sonlarning eng katta umumiy bo’linuvchisini (EKUB) topadigan butun tipli EKUB rekursiv funksiyasi aniqlangan.
, agar ;
Bu funksiya yordamida agar bonlar berilsa, , , larni topish dasturi tuzilsin


2. Sikl operatoridan foydalanmasdan, o’lchamli butun sonlar massivining eng katta elementini topadigan butun tipli MaxElem rekursiv funksiyasi aniqlangan . Bu funksiya yordamida mos holda , , o’lchamli , , massivlarning eng katta elementlarini topish dasturi tuzilsin..


3. Sikl operatoridan foydalnmasdan satrdagi raqamlar sonini topadigan butun tipli DigitCount rekursiv funksiyasi aniqlangan. Bu funksiya yordamida berilgan beshta satrdan har biridagi raqamlar sonini topish dasturi tuzilsin.


4. Agar satr palindrom (chapdan o’nga va ongdan chapga ham bir xil o’qiladigan) bo’lsa TRUE aks holda FALSE qiymat qaytaruvchi haqiqiy tipli Palindrom rekursiv funksiyasi aniqlangan. Funksiya tanasida sikl operatoridan foydalanilmaydi. Berilgan beshta satr uchun Palindrom funksiyasi qiymatini ekranga chiqarish dasturi tuzilsin.