Urganch davlat universiteti axborot texnologiyalari kafedrasi

3.1.4 Bilvosita rekursiya. 

3.1-masala  Qator  1  dan  n  gacha  raqamlangan  kataklardan  tashkil  topgan.  Katak  holati 

o‘zgarishi mumkin.  Agar u bo‘sh bo‘lsa unga shashka do‘skasi qo‘yamiz (uni band qiladi), aks 

holda  undan  tashqari  doskasini  olib  tashlaymiz  (uni  ozod  qiladi).  Avvalo  qator  bo‘sh  quyidagi 

qoidaga muvofiq holda barcha kataklari band qilish kerak. Agar qator 1 raqamga ega bo‘lsa yoki 

band katakda keyin joylashgan bo‘lsa katak holatini o‘zgartirishi mumkin. 

Kirish: Butun n, 1<=n<=15.  

---

Chiqish:  Mos holda  I  katakni  band  qilish  va  I  katakni  ozod  qilish  belgilarini bildiruvchi 

+I yoki –I ko‘rinishidagi elementlar ketma –ketligi. 

Misol: N=3 ga chiqish +1+2-1+3+1 ko‘rinishiga ega bo‘ladi.