Kamchiligi 1

C++ dasturlash tilida funksiyalar o`z – o`zini chaqirish imkoniyatiga ega. Bunday funksiyalar rekursiyali (o`z – o`zini chaqiruvchi) funksiya deyiladi. Rekursiyali funksiyalarga qo`yiladigan asosiy talab, qandaydir qiymatda rekursiya 0- yolg`on yoki 1-rost qiymat qabul qilishi kerak. Shundagina chaqirilgan funksiyalar qaytadi. Aks holda funksiya o`z – o`zini davomli ravishda chaqiradi va xatolik sodir bo’ladi.

Kamchiligi 1,Rekursiya har doim xotiradan qoʻshimcha joy talab qiladi. 2,Rekursiv yechimda xato qilish ehtimoli yuqori, chunki rekursiya juda ham chalgʻituvchi. 3,Rekursiv yechimni xatosini topish qiyin. Murakkab algoritmni hisoblash qiyin.

Algoritmi Qutilar ichma-ich ixtiyoriy joylashtirilgan, qaysidir quti ichida kalit bor. Siz kalitni topish algoritmini tuzishingiz kerak Rekursiyaga qoʻyish uchun ushbu ikki shartni yozib olamiz Ishlash sharti: Quti ichida ichki quti chiqsa, uni ochib koʻr. Agar ichki qutidan kalit chiqmasa tashqi qutining kelgan joyidan davom et. Toʻxtash sharti: Quti ichidan kalit topilsa toʻxta.