Рекурсив маълумотлар тузилмаси

• 2-Mavzu : Rekursiya va ularni dasturlashda ishlatish

Рекурсия тушунчаси

• УЗ-УЗИГА МУРОЖААТ КИЛИШ ХОССАСИ РЕКУРСИЯ ДЕИЛАДИ
• РЕКУРСИЯ ЛОТИН ТИЛИДА RECURSIO –КАЙТИШ МАЬНОСИНИ АНГЛАТАДИ
• ДАСТУРЛАШ НУКТАИ НАЗАРИДАН РЕКУРСИЯ-БУ МАЬЛУМОТЛАРНИ ШАКИЛЛАНТИРИШ УСУЛИ, БУНДА ДАСТУР УЗ-УЗИНИ ЧАКИРАДИ
• РЕКУРСИЯ УМУМАН-БУ ОБЬЕКТНИ МАЗКУР ОБЬЕКТГА МУРОЖААТ КИЛИШ ОРКАЛИ АНИКЛАШДИР
• РЕКУРСИВ ОБЬЕКТ,ФУНКЦИЯ,АЛГОРИТМ ВА МАЬЛУМОТЛАР ТУЗИЛМАСИ БУЛИШИ МУМКИН
• РЕКУРСИВ ФУНКЦИЯ(АЛГОРИТМ)-БУ ШУ ФУНКЦИЯ(АЛГОРИТМНИ)АНИКЛАШДА УЗИГА БЕВОСИТА ЕКИ БИЛВОСИТА(БОШКА ФУНКЦИЯЛАР ОРКАЛИ)МУРОЖААТ КИЛИШДИР

• РЕКУРСИЯ-БУ МАЬЛУМОТЛАРНИ КАЙТА ИШЛАШНИ ШАКИЛЛАНТИРИШ УСУЛИ БУЛИБ,БУНДА ДАСТУР УЗ УЗИГА МУРОЖААТ КИЛАДИ.
• ИТЕРАЦИЯ-БУ МАЬЛУМОТНИ ШАКИЛЛАНТИРИШ УСУЛИ БУЛИБ,БУНДА АНИК ХАРАКАТЛАР(КАДАМЛАР) БИР НЕЧА МАРТА ТАКРОРЛАНАДИ.
• ЦИКЛ-БУ БЕРИЛГАН ПАРАМЕТРЛАР БУЙИЧА ФУНКЦИЯНИ ТАКРОРЛАНИШ ЖАРАЕНИ.
• РЕКУРСИЯГА МИСОЛ:ФИББОНАЧИ СОНЛАРИ ВА ФАКТОРИАЛ.
• РЕКУРСИЯ КАМЧИЛИГИ-КУП ХОТИРА ХАЖМИНИ ТАЛАБ КИЛАДИ,АФЗАЛИГИ ЭСА-ЧЕКСИЗ ОБЬЕКТЛАР(КАДАМЛАР)ТУПЛАМНИ ЧЕКЛИ ЕЧИМЛАР ЕРДАМИДА АНИКЛАЙДИ

РЕКУРСИЯ

РЕКУРСИЯ

Rekursiv ob’ektlarga misollar.

Ta’rif .Agar ma’lumotlar tuzilmasi elementlari ham mazkur tuzilmaga o’xshash tuzilma bo’lsa , u holda bunday tuzilmaga rekursiv ma’lumotlar tuzilmasi deyiladi. Rekursiv funksiyani ishlatish uchun :

• Rekursiv masala umuman olganda bir nechta bosqichlarga bo’linadi.
• Uni echish uchun rekursiv funksiya chaqiriladi.
• Rekursiv funksiya masalaning eng sodda (yani bazaviy ) qismini echa oladi.
• Agar bu funksiya bazaviy masalani echish uchun chaqirilsa, u natijani qaytaradi.
• Agar bu funksiya murakkabroq masalani echish uchun chaqirilsa,u masalani 2ga ajratadi:1-qism – u echa oladigan masala (bazaviy ); 2-qism –echa olmaydigan, lekin dastlabki masalaga o’xshash va undan osonroq,kichikroq bo’lgan masala