повторение формула
За компютърни изчисления безкрайната поредица от суми често използват рекурсия формули в които последователни изчислените стойности на условията на безкраен последователност. Повторяемост формули значително да намали времето на програмата, да опростят процеса на писане на програма и отстраняване на грешки. Като правило, повтарящи се формули програмист трябва да се направи. Това е изкуството на процесите на компютърно програмиране. Формулата за повторение може да отсъства. В този случай, всеки член на поредицата ще трябва да разчитат "на челото" за завършване на формулата.
Има някои признаци, които помагат за откриване на наличието на рекурсия формули. Тези характеристики включват експресията на тези и подобни изрази, присъстват във формулата на общия план на безкрайно серия. Често повтарящи се формула за безкрайно серия е намерена като се раздели броят на съседните членове във всеки друг.
Пример 30. Изчисли. Изчисляване на броя на завършил при условие.
Вие трябва да използвате рекурсивни формула за решаване на този проблем. И вие можете да го намерите по следния начин. Ние правим превръщането на оригиналния сериал в следния вид :. След това състоянието на края на изчислението ще изглежда така. Това състояние е било вярно за някои аз = н и изчислителни процес е пълна, или няма да се изпълни. Във втория случай, използването на термина "зацикли". Оператор на компютър за изкуствено спиране на програмата е да открие причината за блокиране: погрешно въвеждане на данни, например, комбинацията от X и # 949; или грешка в програмата, и грешен повторение формула може да бъде получена, или друга причина се провежда.
Ние сме в този пример, се интересувате от нормален режим на програмата, което означава, че е налице н, така че по следните формули:
Тези формули са отправна точка за нашия проблем. В тази първа фаза на безкрайната поредица за определяне на неговия размер Y с грешка # 949; компютърът е завършена. Ако не може да се намери формулата за рецидив или не е необходимо за това, че е възможно да се ограничи само до посочените по-горе промени.
Но в този случай имаме нужда от втори етап на реализация, а именно намирането на повторение формула. За да направите това, разделете двете съседни условия.
От (2-29) и се съхранява рекурсивна формула:
Необходимата точността на изчисленията.
Клавиатура входни стойности X и Е. Следваща изчисли първо приближение Y. Ако X <1, то Y принимается равным X, в противном случае за Y принимается величина X/2. Далее на основании Y нужно найти следующее приближение. Поэтому вычисленное значение записывается в ячейку с именем Y1 и с этого момента времени считается предыдущим значением. Текущее значение Y рассчитывается по рекуррентной формуле на основании Y1 и X. Этот циклический процесс повторяется до тех пор, пока не выполнится условие │ Y - Y1│ Дим X Както Двойна, Y Както Двойна, Y1 Както Двойна, E Както Двойна Дим X Както Двойна