Introduction

Ushbu bobda:

• Siz rekursiya bilan tanishasiz. Rekursiya ko‘plab algoritmlarda ishlatiladigan kodlash texnikasi hisoblanadi. Bu kitobning keyingi bo‘limlarini tushunish uchun asosiy bloklardan biridir.
• Siz muammoni asosiy holat va rekursiv holatga qanday ajratishni o‘rganasiz. Bo‘lib tashlash va boshqarish strategiyasi (4-bob) ushbu oddiy tushunchadan foydalanib qiyin muammolarni hal qiladi.

Men ushbu bob haqida juda hayajonlanmoqdaman, chunki unda rekursiya haqida gapiriladi — muammolarni hal qilishning juda nozik usuli. Rekursiya mening sevimli mavzularimdan biridir, lekin u odatda turli qarashlarga sabab bo‘ladi. Odamlar uni yo yaxshi ko‘rishadi yoki yomon ko‘rishadi yoki yillar o‘tib uni yaxshi ko‘rishni o‘rganishadi. Men o‘zim shunday uchinchi guruhda edim. Siz uchun vazifani osonlashtirish uchun quyidagi maslahatlarim bor:

• Ushbu bobda ko‘plab kod misollari keltirilgan. Kodni o‘zingiz bajarib ko‘ring va uning qanday ishlashini tushuning.
• Men rekursiv funksiyalar haqida gapiraman. Kamida bir marta rekursiv funksiyani qalam va qog‘oz bilan tahlil qilib chiqing. Masalan, “Qani, ko‘raylikchi, men 5 ni faktorialga yuboraman va keyin 5 marta 4 ni faktorialga yuborishni qaytaraman, bu esa ...” va shu kabi davom etadi. Shunday funksiyani bosqichma-bosqich o‘rganish rekursiv funksiyaning qanday ishlashini tushunishga yordam beradi.

Ushbu bobda shuningdek, ko‘p miqdorda psevdokod mavjud. Psevdokod - bu hal qilmoqchi bo‘lgan muammoning yuqori darajadagi ta'rifi. U kodga o‘xshash yoziladi, lekin u inson nutqiga yaqinroq bo‘ladi.