“Iqtisodiyotda axborot-kommunikatsion texnologiyalar va tizimlar”
--
qanday bo‗lishidan qat‘iy nazar, kamida bir marotaba A bandi bajariladi. Ushbu
ko‗rinishdagi takrorlanuvchi algoritmlar iteratsion algoritmlar deb ataladi.
Misol sifatida Yevklid algoritmini to‗liq keltiramiz
Lekin ba‘zida takrorlanuvchi tarkibni maxsus sikl yasovchilar yordamida tuzilishi
mumkin va undagi qadamlar sonini aniqlash mumkin bo‗ladi.
Bu yerda keltirilgan ―A‖ bandi siklning sarlavhasi deb atalmish
parametrlarga bog‗liq bo‗ladi, ya‘ni i=k,m,n larga. Masalan i=1,10,1 bo‗lsa ―A‖
qadami 10 marta bajarilgan bo‗ladi.
+
○
m,n
n=n-m
m=m-n
+
-
-
m
n
m>n
m
○
Tamom
boshlash
i=k,m,n
A
B
Do'stlaringiz bilan baham: |