Ш. И. Раззоќов, М. Д. Юнусова turbo pascal алгоритмик тилида дастурлаш касб-ћунар коллеж талабалари учун ўќув ќўлланма

procedure ab;
begin
write (A); {1}
ab; {2}
write (B); {3}
end.
ab процедуранинг биринчи оператори бажарилгандан кейин А ћарфи босиб чиќарилади. Процедуранинг иккинчи оператори шу процедуранинг ўзига мурожаат ќилишдир. Демак, ab процедура яна бажарилади, яъни кейинги А ћарфи босиб чиќарилади. Назарий жићатдан, бу амаллар чексиз давом этади ва учинчи оператор ћеч ќачон бажарилмайди. Амалда эса бу дастурларга ажратилган ресурслар (машина ваќти еки босиб чиќарадиган ќурилма ќоѓози) тамом бўлгандагина дастурнинг бажарилиши тўхтайди.
n та А ћарф ва n та В ћарфдан иборат кетма-кетликни босиб чиќарадиган яна бир процедурани езамиз.
procedure abn (n:integer);
begin
write (A); {1}
if n>1 then abn (n-1); {2}
write (B); {3}
end.
Дастур изоћида бажарилиш тартиби бўйича операторлар раќами кўрсатилган. (10.1-расм), n ўзгарувчининг ћар хил ќийматларида ќандай амаллар бажарилишини кўриб чиќамиз.
Агар n=1 бўлса, биринчи ва учинчи операторлар бажарилади ва ЭЋМ АВ ни босиб чиќаради.
abn (n-1) мурожаат (2 - оператор) бажарилмайди, чунки n 1 да шарт ўринли бўлмайди.
n=2 бўлганда аввал биринчи оператор бажарилади (А ћарф босиб чиќарилади), кейин эса n>1 бўлгани учун, процедурага кайта мурожаат ќилиш (abn) оператори бажарилади.
Бу ваќтда ЭЋМ хотирасида ўзининг n ўзгарувчиси билан процедуранинг иккинчи нусхаси ћосил ќилинади (10.1-расм). Биринчи нусханинг иккинчи оператори кетидан иккинчи нусханинг биринчи оператори (write (A)) бажарилади, n=1 бўлгани учун n1 шарт ўринли бўлмайди. Демак, кейин В ћарфни босиб чиќарадиган оператор бажарилади. Шу билан abn процедуранинг иккинчи нусхаси ўз ишини тугатади. Процедура биринчи нусхасининг бажарилиши иккинчи нусхасига мурожаат ќилинган жойдан давом эттирилади. В ћарфни босиб чиќаргандан (5-оператор) кейин биринчи нусханинг иши ћам тамом бўлади. Шундай ќилиб, дастурнинг асосий ќисмидан abn билан мурожаат ќилинганда ЭЋМ;
А АВВ ни босиб чиќаради.
10.1-расм.

n-3 бўлганда машина хотирасида abn процедуранинг учта нусхаси учун жой ажратилади. Операторларнинг бажарилиш тартиби 11.2-расмда кўрсатилган, abn билан мурожаат ќилинганда ЭЋМ: