Rekursiyani nima chalkashtirib yuboradi? Buning asosiy sababi shundaki, biz bir xil funktsiyaga mahalliy oʻzgaruvchilarning turli qiymatlari bilan qarayapmiz . Rekursiv funksiya rekursiv funksiyasini tahlil qilayotganda hozirda qaysi kiritishdan foydalanilayotganiga ishonch hosil qilish juda muhim. m-rekursiv funksiyalar (yoki umumiy rekursiv funksiyalar) qisman funksiyalar boʻlib, natural sonlarning chekli kortejini oladi va qaytaradi. bitta natural son. Ular boshlang'ich funktsiyalarni o'z ichiga olgan va kompozitsiya, primitiv rekursiya va m operatori ostida yopilgan qisman funktsiyalarning eng kichik sinfidir. https://en.wikipedia.org › wiki › General_recursive_function
Umumiy rekursiv funksiya - Vikipediya
Rekursiyani oʻrganish qiyinmi?
Lekin yana bir juda kuchli boshqaruv tuzilmasi mavjud: rekursiya. Rekursiya kompyuter fanidagi eng muhim g'oyalardan biridir, lekin u odatda dasturlashning tushunish qiyinroq qismlaridan biri sifatida qaraladi. Kitoblar odatda uni iterativ boshqaruv tuzilmalaridan ancha kechroq kiritadilar.
Nega rekursiya yaxshi emas?
Yomon. Imperativ dasturlash tillarida ko'p hollarda rekursiv funktsiyalardan qochish kerak (iltimos, 100% hollarda bu to'g'ri emasligi haqida nafrat xati yubormang). Rekursiv funksiyalar takrorlanuvchi oʻxshashlariga qaraganda unchalik samarali emas. Bundan tashqari, ular stekning to‘lib ketishi xavfiga duchor bo‘ladilar.
Rekursiya bilan qanday muammo bor?
Rekursiyaalgoritmik texnika, bunda funksiya biror vazifani bajarish uchun topshiriqning bir qismi bilan oʻzini chaqiradi. Rekursiv funksiya muammoni yechish mumkin bo‘lgan nuqtaga qadar soddalashtirish uchun muammoning soddaroq versiyasiga o‘zini chaqiradi.
Nega rekursiya shunchalik kuchli?
Rekursiya yordamida siz boshqa dasturchilar kodingizni osonroq tushunishlari uchun qoʻshimcha afzalliklarga ega boʻlasiz – bu har doim yaxshi narsa. Aniq aytganda, rekursiya va iteratsiya ikkalasi ham bir xil darajada kuchli. Har qanday rekursiv yechim stek bilan iterativ yechim sifatida amalga oshirilishi mumkin.
