Topshiriqlar:
Variantlar:
N natural son berilgan. 1 dan n gacha bo'lgan barcha raqamlarni(o’sish tartibida) rekursiv funksiya hosil qilgan holda chop eting.
N ⎯ natural son berilgan bo’lsin. N sonining raqamlarini teskari tartibda chop etadigan rekursiv funksiya hosil qiling.
Berilgan N natural sonining toq o’rinda turgan raqamlar yig’indisini hisoblovchi rekursiv funksiya hosil qiling.
N natural son berilgan. n dan 1 gacha bo'lgan barcha raqamlarni(kamayish tartibida) rekursiv funksiya hosil qilgan holda chop eting.
Elementlari butun sonlardan iborat N o’lchamli A massiv berilgan bo’lsin. Massiv elementlarini ko’paytmasini hisoblovchi rekursiv funksiya hosil qiling.
Elementlari butun sonlardan iborat N o’lchamli A massiv berilgan bo’lsin. Massivning juft elementlari ko’paytmasini hisoblovchi rekursiv funksiya hosil qiling.
Elementlari haqiqiy sonlardan iborat N o’lchamli A massiv berilgan bo’lsin. Massivning musbat elementlari ko’paytmasini hisoblovchi rekursiv funksiya hosil qiling.
N o’lchamli,elementlari musbat butun sonlardan iborat bo’lgan A massivning toq elementlari sonini aniqlovchi rekursiv funksiya hosil qiling.
A va B ikkita butun sonlar berilgan (har biri alohida satrda). A dan B gacha bo'lgan barcha raqamlarni, agar A
N natural soni berilgan bo’lsin. 2 dan 2*N+2 gacha(o’sish tartibida) bo’lgan barcha juft sonlarni chop etuvchi rekursiv funksiya hosil qiling.
Berilgan N natural sonining juft raqamlarini teskari tartibda chop etuvchi rekursiv funksiya hosil qiling.
Akkerman funktsiyasi
Hisoblash nazariyasida Akkerman A (m, n) funktsiyasi muhim rol o'ynaydi, quyidagicha aniqlanadi:
Berilgan m va n ikkita manfiy bo'lmagan butun sonlarni, har biri alohida satrda. A (m, n) qiymatini rekursiv funksiya hosil qilgan holda chop eting.
N natural son berilgan, uning ikkining darajasiga teng yoki yo’qligini aniqlovchi rekursiv funksiya hosil qiling. Agar ushbu son ikkining aniq darajasiga teng bo’lsa “HA”, aks holda “YO’Q” degan xabar chop etuvchi dastur tuzing.
N natural son berilgan bo'lsa, uning raqamlari yig'indisini hisoblovchi rekursiv funksiya hosil qiling.
(Ushbu muammoni hal qilishda satrlar, ro'yxatlar, qatorlardan foydalana olmaysiz.)
N natural son berilgan holda, barcha raqamlarni bo'sh joylar yoki yangi chiziqlar bilan ajratib, teskari tartibda ketma-ket bosib chiqaring.
Ushbu muammoni hal qilishda siz satrlar, ro'yxatlar, qatorlardan foydalana olmaysiz. Faqatgina rekursiya va butun arifmetikaga ruxsat beriladi.
N natural son berilgan holda, barcha raqamlarni bo'sh joylar yoki yangi qatorlar bilan ajratib, odatdagi tartibda birma-bir bosib chiqaring.
Ushbu muammoni hal qilishda siz satrlar, ro'yxatlar, qatorlardan foydalana olmaysiz. Faqatgina rekursiya va butun arifmetikaga ruxsat beriladi.
Faqat kichik lotin harflaridan iborat so'z berilgan. Ushbu so'z palindrom ekanligini tekshiruvchi rekursiv funksiya hosil qiling.
Elementlari butun sonlardan iborat A massivning barcha elementlari yig’indisini hisoblovchi rekursiv funksiya hosil qiling.
Satrda uchragan belgilar sonini aniqlovchi rekursiv funksiya hosil qiling.
Elementlari butun sonlardan iborat A massiv berilgan. Kiritilgan butun sondan katta bo’lgan massiv elementlarini sanovchi rekursiv funksiya hosil qiling.
Elementlari butun sonlardan iborat bo’lgan massivning eng katta elementini aniqlovchi rekursiv funksiya hosil qiling.
Sonning chiziqli darajasini hisoblovchi rekursiv funksiya hosil qiling:
Sonning chiziqli darajasini hisoblovchi rekursiv funksiya hosil qiling:
Berilgan natural soning raqamlari yig’indisini quyidagi formula yordamida aniqlovchi rekursiv funksiya hosil qiling:
Berilgan N soning ikkilik ifodasida birliklar sonini rekursiyadan foydalanib aniqlang.
Binomeal koeffitsientni qiymatini rekursiv funksiyadan foydalanib hisoblang:
Quyidagicha takrorlanish funksiyasiga ega:
Berilgan n natural soni uchun 2n ni hisoblovchi rekursiv funksiya hosil qiling.
Quyidagi munosabatlarni qanoatlantirib, ifoda qiymatini hisoblovchi rekursiv funksiya hosil qiling:
Elementlari butun sonlardan iborat massivning manfiy qiymatlarini kamayish tartibida ekranda chop etuvchi rekursiv funksiya hosil qiling.
Elementlari butun sonlardan iborat massivning eng kichik elementini aniqlovchi rekursiv funksiya hosil qiling.