Algoritmlash

Rekursiyadan chiqish

muRekursiv protseduralarni har qanday Ijrochi uchun yozish mkin. Masalan, Robotni kvadrat bo‘y!ab yurishi uchun

rekursiv protsedura yozaylik.

7.4-masala

yo Tomoni 5 ga teng kvadratni chizish rekursiv protsedurasini

zing.

Javob.

PROT rekursiv kvadrat BOSHLANISH

oldinga oldinga oldinga oldinga oldinga o‘ngga

_TAMrekursiv kvadrat

OM

rekBui protsedurapqanday ishlashini iko‘rib chiqamiz. Demak,

urs v kvadrat rotsedurasi chaqir lganda

oldinga oidinga oldinga oldinga oldinga

ko‘rsatmal0‘ngga ariladi. Bunda Robot kvadratning tomoni bo‘ylab yu ari 9bajradusga buriladi. Keyin yana rekursiv kvadrat protsedur rib c0 g iriladi. Robot kvadratning boshqa tomoni

asi haq

bo'ylab yurib o'ngga buriladi. Keyin yana rekursiv kvadrat

protsedurasi chaqiriladi. Yana ikki tomon o'tilgach kvadrat

bo‘ylab yurish yakunlanadi. Lekin nimadir bo‘ldi? Robot to'xta- masdan yana shu kvadrat bo'ylab yurishni davom ettirmoqda. Bu esa cheksiz davom etadi — algoritm siklga tushib qoldi. Vaziyat yoqimsiz. Biz doimo siklga tushib qolmaslikka harakat qilar edik. Bu holda undan qutulishning chorasi bormikan? Taas- sufki, yo‘q. Haqiqatan, rekursiv protseduraning chaqirilishi cheksiz davom etmasligi uchun protseduraga chaqirilish yuzaga kelmaydigan shart kiritish kerak. Lekin bu Robotda bunday

133



shart yo‘q. Robotning algoritmi uning holatidan qa’tiy nazar, bir xilda bajarilaveradi.

ka Shu rkabi, aDehqon, t Suvchi, Chigirtka, Oshiruvchi, Zohid

prbi Ij ochilgrda‘ shar i yo‘q.s Bua Ijrochiiari uchun krekursiv

k otseduranin aqo lianish yoki iklg tushib qol nadi yo i keyingi

o'rsatmani b jarish mumkin bo'lmay qolib, INKOR yuzaga

keladi. Shuning uchun