Intro-CSharp-Book-v2015

366 Въведение в програмирането със C#
}
}
}
static void InitLoops()
{
for (int i = 0; i < numberOfLoops; i++)
{
loops[i] = 1;
}
}
}
static void PrintLoops()
{
for (int i = 0; i < numberOfLoops; i++)
{
Console.Write("{0} ", loops[i]);
}
Console.WriteLine();
}
Методите Main() и PrintLoops() са същите, както в реализацията на
рекурсивното решение.
Различен е методът NestedLoops(), който сега реализира алгоритъма за
итеративно решаване на проблема и поради това не приема параметър,
както в рекурсивния вариант.
В самото начало на този метод извикваме метода InitLoops(), който обхожда
елементите на масива и поставя на всички позиции единици.
Стъпките на алгоритъма реализираме в безкраен цикъл, от който ще излезем
в подходящ момент, прекратявайки изпълнението на метода чрез оператора
return.
Интересен е начинът, по който реализираме стъпка 3 от алгоритъма. Проверката
за стойности по-големи от К, заменянето им с единица и увеличаването
на стойността на предходна позиция (след което правим същата
проверка и за нея), реализираме с помощта на един while цикъл, в който
влизаме само, ако стойността е по-голяма от К.
За целта първо заменяме стойността на текущата позиция с единица.
След това текуща става позицията преди нея. После увеличаваме
стойността на новата позиция с единица и се връщаме в началото на
цикъла. Тези действия продължават, докато стойността на текуща позиция
не се окаже по-малка или равна на К (променливата numberOfIterations
съдържа стойността на К), при което излизаме от цикъла.
В момента, когато на първа позиция стойността стане по-голяма от К
(това е моментът, когато трябва да приключим изпълнението), на нейно