3. Такрорланувчи (циклик) алгоритмлар.
Маълум бир шарт асосида алгоритмда бир неча марта такрорланиш юз
берадиган жараёнлар хам кўплаб учрайди. Масалан, йил фаслларининг хар
йили бир хилда такрорланиб келиши, хар хафтада бўладиган дарсларнинг
кунлар бўйича такрорланиши ва хоказо. Демак, такрорланувчи алгоритмлар деб
шундай алгоритмларга айтиладики, унда бир ёки бир неча амаллар кетма-
кетлиги бир неча марта такрорланади, бу кетма-кетлик тармоқлардан иборат
бўлиши хам мумкин. Бундан чизиқли ва тармоқланувчи алгоритмлар
такрорланувчи алгоритмларнинг хусусий холи эканлиги келиб чиқади.
Масалан, Натурал сонларнинг йиғиндисини топиш алгоритми-
такрорланувчи алгоритмга мисол бўла олади. Хақиқатан хам, йиғинди
қуйидагича хисобланиши мумкин:
1) S нинг дастлабки қиймати 0 деб олинсин (S:
0);
2) i нинг қиймати 1 деб олинсин (i:
1);
3) S га i ни қўшиб, натижа S деболинсин (S:
S
i);
4) i га 1 ни қўшиб, уни i билан белгилансин (i:
i
1);
5) агар i
n бўлса, у холда 2-банддан бошлаб такрорлансин;
6) тугаллансин.
бошлаш
S=0
i=1
S=S+i
i=i+1
i
n
S
тамом
ха
йўқ
n
n
1
i
i
n
...
3
2
1
S
14
Do'stlaringiz bilan baham: |