Takrorlanuvchi tuzilishdagi algoritm
Ba‘zi-bir algoritmlarda bajarilishi lozim bo‗lgan qadamlar takrorlanishi talab
qilinadi. Ushbu jarayon sikl deb ataladi va bevosita ma‘lum-bir shartni bajarilishi
bilan bog‗lanadi. Ya‘ni agar shart bajarilsa hisoblash jarayoni takrorlanadi aks
holda sikl tugatiladi. Masalan
Keltirilgan a) va b) variantlarda sikllar bir-biridan tubdan farq qiladi.
Chunki a) variantida shart bajarilgan holatda A bandi bajariladi, aks xolda ushbu
band umuman bajarilmaydi. Ikkinchi sikl b) variantida esa, shartning qiymati
-
-
+
+
1-shart
A
1
A
2
A
5
○
A
3
A
4
○
2-shart
-
+
A
B
○
shart
○
-
+
A
B
○
shart
○
a)
b)
Do'stlaringiz bilan baham: |