Изчисляване на повтарящи се последователности - studopediya

Има проблеми, в които броят на циклите на повторения (повторенията) не е известно по-рано, тъй като в края на цикъла се определя от предварително определена точност на изчисление, което само по себе може да се променя от потребителя. Разглеждане на разтвор на подобни проблеми при обработката на пример цифров номер на последователност, когато работен цикъл се основава на използването на рецидивите формули.

Пример. Изчислява се сумата от гледна точка на последователността.

Да - на к-ти мандат на поредицата. Изчислението на размера на S продължава, докато | Великобритания |> EPS. където EPS - дадени точност на изчисления, например.

За изчисляване на сумата на броя на участниците, е необходимо да се оттегли формула рекурсия за броя на участниците за сумата от ред, които позволяват да се изчисли на текущите стойности на величината като функция на предишните стойности, например.

Заключение повторение формула на редица членове:

За формули рекурсия е необходимо да се определи първоначалната стойност за неизвестните количества от дясната страна на формула (UK): ако к = 0, тогава

повторение формула суми от серията на:

При съставянето на алгоритъма на програмата и долен индекс стойности U, S мивка, и тези стойности се използват като наименования за променливи.

# включват / * За модула за изчисление (U) * /

clrscr (); / * Clear екран * /

ФОРМАТ ( "Въведете стойността на един, EPS.");

scanf ( "% е% е" а, EPS); / * Въвеждане на номера * /

S = U = 1; / * Първоначална стойност * /

докато (фабрики (U)> EPS) / * продължение състояние линия * /

S + = U; / * Ново * сума от поредицата /

к ++; / * Нов член на сериен номер * /

ФОРМАТ ( "сума S =% LF", S); / * Резултати изход * /