Рекурсия - 20 стр.

UptoLike

ВУЗ: 

ЮФУ | Ростов-на-Дону

Составители: 

Рубрика: 

22
begin
writeln('Введите формулу');
writeln('Значение = ',Formula)
end.
Контрольные примеры
1) 5 Значение = 5
2) (( 2 – 4 ) * 6 ) Значение = –12
3) ((( 2 + 4 )*3) – 5 ) Значение = 13
Пример 9 Вычислить квадратный корень
xy =
из заданного положи-
тельного числа x.
Для вычисления приближенного значения y можно использовать рекур-
рентную формулу:
,...2,1 , )(
2
1
1
1
1
=−+=
−
−
−
ny
y
x
yy
n
n
nn
y
0
– произвольное положительное число (например, 1, x, x / 2 ).
Вычисления можно прекратить при выполнении условия | y
n
– y
n-1
|< eps /2.
Рекуррентную формулу и условие окончания процесса вычислений можно
преобразовать:
),(
2
1
1
1
−
−
+=
n
n
n
y
y
x
y
.
1
1
epsy
y
x
n
n
<−
−
−

Страницы