Узнай об автоматике все - читай kip-help.narod.ru |
Хочешь узнать ответ на свой вопрос? Напиши в редакцию! |
|
Рекуррентные вычисления | Письмо в редакцию |
При вычислении сумм
или произведений различных числовых
рядов, для уменьшения количества
операций сложения или умножения, а
следовательно - для уменьшения времени
вычислений - очень удобно пользоваться
рекуррентными формулами.
Рекуррентная формула - формула, в которой последующий член ряда можно выразить через предыдущий. Например, дан ряд: ai=1/i! Чтобы найти сумму n членов ряда можно каждый раз вычислять ai, но можно заметить, что ai=ai-1/i - такая формула называется рекуррентной. В данном примере, она позволяет не вычислять 1/i! каждый раз заново, а использовать предыдущее вычисленное значение. При вычислении рекуррентной суммы (ai=ai-1+c) начальное значение переменной, в которой происходит накопление суммы должно быть равно нулю. При вычислении рекуррентного произведения (ai=ai-1*c) начальное значение переменной, в которой происходит накопление произведения должно быть равно единице. Алгоритм: Дан ряд ai=ai-1*c, a0=b Требуется найти сумму первых n членов ряда (S) |
||
Научись самостоятельно изготавливать электронные устройства с сайтом radiohlam.ru
|
||
Решим для вас задачи по математике, физике, тау, программированию... |
||
|
© 2007 Материалы сайта охраняются законом об авторском праве |