Алгоритми циклична структура

Един цикъл е повторение на същите действия (стъпки). Поредица от стъпки, които се повтарят в един цикъл, наречен тялото линия. Има няколко вида алгоритми циклична структура. Фиг. 2.1 показва цикъл с предпоставката, и Фиг. 2.2 - цикъл с postcondition, който се нарича условна всеки срещу всеки. Лесно е да се види, че тези цикли са взаимозаменяеми и имат някои различия.

· В цикъл с предварително условие се тества преди тялото на цикъла, в един цикъл с postcondition - след тялото на цикъла;

· В цикъла с postcondition контур след което се извършва най-малко веднъж, не може нито да се извършва веднъж на цикъла с предварително тялото на цикъла;

· В цикъл с предварително проверени състояние контур-продължаване в един цикъл с postcondition - условие за излизане от цикъла.

Фиг. 2.1. Алгоритъмът е циклична структура с предпоставка

Фиг. 2.2. Алгоритъмът е циклична структура с postcondition

Трябва да помним следното, когато пишете на контингент от циклични алгоритми. На първо място, че цикълът имаше възможност да сложи край на някога, съдържанието на тялото му трябва задължително да се отрази на състоянието на цикъла. На второ място, трябва да се състои предоставяне на правилните изрази и стойности, определени преди първото изпълнение на тялото на цикъла.

В допълнение, има така наречената безусловна цикличен алгоритъм (фиг. 2.3), което е полезно, ако знаете колко пъти да се изпълни тялото на цикъла.

Фиг. 2.3. Алгоритъм циклична структура безусловно

Извършване безусловно кръг задача Robin започва с начална стойност на променлива и инча Това е последвано от проверка, ако не и по-голяма от променливата и е окончателната стойност Ик. Ако надвишава, завършването на цикъла и контрол се прехвърля към следващия цикъл на тялото на оператора. В противен случай тялото на цикъла, и променливата и променя неговата стойност в съответствие със споменатия shagomdi. На следващо място, отново проверява стойността на аз и алгоритъма се повтаря. Ясно е, че абсолютната Всеки срещу всеки може да замести всеки символ. Например, както е показано на фиг. 2.4.

Фиг. 2.4. Условно цикличен алгоритъм с известен брой повторения

Имайте предвид, че променливата I се нарича параметър цикъл. тъй като тя е променлива, която варира в цикъл на определен закон и засяга нейното изтичане.

Пример 2.1. Виж най-голям общ делител (GCD) на две числа А и Б.

За да се реши този проблем ние използваме алгоритъм на Евклид: ние ще намали всеки път, повече от номерата с размера по-малки, докато и двете стойности няма да бъдат равни, както е показано в таблица 2.1.

Таблица 2.1. GCD търсене за номера А = 25 и В = 15.