Pufaksimon saralash algoritmi Ushbu usulning g„oyasi quyidagicha: n 1

8-Tajriba ishi. Rekursiv va iterative algoritmlarni ishlatishga oid misollar
Misol…
Tasavvur qiling siz qulflangan xona ichidasiz va sizda ichida kaliti bor quti bor. Lekin, qutini ichini ochsangiz uning ichida bir nechta kichikroq qutilar chiqdi. Kalitni topish uchun keyingi qadamingiz qanday bo’lar edi?

1-usul: (Iterativ usul)

1. 
   Hamma qutilarni qator qilib qo’yib olamiz
   
2. 
   Qatorimizda quti qolmagunicha quyidagi ishlarni qilamiz
   
3. 
   Qatordagi birinchi qutini olamiz
   
4. 
   Agar uning ichidan yana quti chiqsa uni qator oxiriga qo’shamiz.
   
5. 
   Agar kalit chiqsa ishimiz yakunlanadi
   
6. 
   2-qadamga qaytamiz.
   

2-usul: (Rekursiv usul)

1. 
   Quti ichidagi hamma narsani ko’rib boramiz
   
2. 
   Agar kalit chiqsa, ishimiz yakunlanadi
   
3. 
   Agar quti chiqsa o’sha quti uchun 1-qadamga qaytamiz
   
4. 
   Quti ichida hech narsa qolmasa, ishimizni bitta oldingi qutida qolgan joyimizdan davom etamiz.
   

Qaysi usul soddaroq tuyilyapti? Ikki usulda ham biz oxirida o’z maqsadimizga erishamiz, ya’ni kalitni topamiz. Lekin, e’tibor bering rekursiv usul bizga tezlikdan yutishga yordam bermaydi aksincha ba’zan rekursiv usul iterativ usuldan ko’ra sekinroq ishlashi mumkin. Ammo, rekursiya masala yechimini soddaroq qismlarga ajratib yechishga imkon beradi va bu o’z navbatida boshqa odamlar uchun ham yechimni tushunarli qiladi.
Esda tuting! Har qanday iterativ usulda ishlash mumkin bo’lgan masalani rekursiya yordamida ham ishlash mumkin va buning aksi ham to’g’ri.
Shunday ekan, rekursiya bu iterativ usulda yechish imkoni yo’q masalani ishlashda yordam bermaydi, balki shu masalani ishlanish usuli va yoziladigan kodni soddalashtirib berishi mumkin. Iteratsiya haqida ham shu gapni aytish mumkin.