Рекурсия

Рекурсия — это сведение задачи к самой себе. Задача так же, как и в предыдущем методе, сводится к более простой. Но эта более простая задача имеет ту же формулировку, что и исходная, с той лишь разницей, что решаться она должна для более простых исходных данных. Это чистый вариант упрощения исходных данных.

Сначала каким-либо образом угадывается значение х0, близкое к решению. Задача Р нахождения решения сводится к многократному решению задачи R улучшения решения. Метод предполагает, что каким-то образом может быть оценено «качество» решения (обычно — точность). Чаще всего абсолютная точность недостижима, поэтому процесс потенциально бесконечен, т.е. не выполняется свойство конечности алгоритма. Для того чтобы этого избежать, несколько изменяют первоначальную формулировку задачи: требуют отыскать не точное решение У, а любое решение, отличающееся от У не более чем на некоторую величину е, т.е. приближенное решение. Характерный пример — задача отыскания корня уравнения или задача отыскания корня р-й степени изх.

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >