Йўналиши ўқув режаси ва дастури асосида тайёрланди

3. Такрорланувчи (циклик) алгоритмлар. 
Маълум бир шарт 
асосида алгоритмда бир неча марта 
такрорланиш юз берадиган жараёнлар ҳам 
кўплаб 
учрайди. 
Масалан, 
йил 
фаслларининг ҳар йили бир хилда 
такрорланиб 
келиши, 
ҳар 
ҳафтада 
бўладиган дарсларнинг кунлар бўйича 
такрорланиши 
ва 
ҳоказо. 
Демак, 
такрорланувчи алгоритмлар деб шундай 
алгоритмларга айтиладики, унда бир ёки 
бир неча амаллар кетма-кетлиги бир неча 
марта такрорланади, бу кетма-кетлик 
тармоқлардан иборат бўлиши ҳам мумкин. 
Масалан, 
натурал 
сонларнинг 
йиғиндисини 
топиш 
алгоритми-
такрорланувчи алгоритмга мисол бўла 
олади. 
Ҳақиқатан 
ҳам, 
S
n
i
i
n
      

1 2 3
1
...
йиғинди қуйидагича ҳисобланиши мумкин: 
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 

п
бўлса, у ҳолда 3-банддан бошлаб такрорлансин; 
6)
тугаллансин. 
Бу масала ечишнинг блок-тузилма кўринишидаги алгоритми қуйидаги 

---

101 
кўринишда бўлади:
Изоҳ.3),4) амалларга эътибор беринг. Унинг математикада маъноси йўқ, лекин 
алгоритмлар назариясида у аввалги қийматлар S ва i га бирор сонига 
i
ва 1 сонлари қўшиб янги 
қийматлар ҳосил қилишни англатади. Худди шу алгоритм ёрдамида 
п
та сонлар кўпайтмасини 
ҳам ҳосил қилиш мумкин.