Recursion

Siz rekursiya haqida bilib olasiz. Rekursiya ko'plab algoritmlarda qo'llaniladigan kodlash usulidir. Bu ushbu kitobning keyingi boblarini tushunish uchun qurilish bloki.

Siz muammoni asosiy va rekursiv holatga ajratishni o'rganasiz. Bo'l va zabt et strategiyasi (4-bob) qiyin muammolarni hal qilish uchun ushbu oddiy tushunchadan foydalanadi.

Men bu bobdan hayajondaman, chunki u muammolarni hal qilishning nafis usuli bo'lgan rekursiyani o'z ichiga oladi. Rekursiya mening eng sevimli mavzularimdan biri, lekin u ikkiga bo'linadi. Odamlar uni yaxshi ko'radilar yoki undan nafratlanadilar yoki bir necha yil o'tgach, uni sevishni o'rganmaguncha nafratlanadilar. Shaxsan men uchinchi lagerda edim. Ishlaringizni osonlashtirish uchun men bir nechta maslahat beraman:

• Ushbu bobda juda ko'p kodli misollar mavjud. Qanday ishlashini ko'rish uchun kodni o'zingiz uchun ishlating.

• Men rekursiv funktsiyalar haqida gapiraman. Hech bo'lmaganda bir marta qog'oz va qalam yordamida rekursiv funktsiyadan o'ting: "Keling, men 5 ni faktorialga o'tkazaman, keyin esa 5 marta 4 ni faktorialga qaytaraman, ya'ni ..." va hokazo. Bu kabi funktsiya bo'ylab yurish sizga rekursiv funktsiya qanday ishlashini o'rgatadi.

Ushbu bobda ko'plab psevdokodlar ham mavjud. Pseudocode -- bu kodda hal qilmoqchi bo'lgan muammoning yuqori darajadagi tavsifi. Bu kod kabi yozilgan, lekin u inson nutqiga yaqinroq bo'lishi uchun mo'ljallangan