рекурсия

From

Илья Кантор (2:5020/175.2)

To

Ivan Bkov

Date

2002-10-31T22:34:11Z

Area

RU.ALGORITHMS

From: "Илья Кантор" <ilia@manual.ru>

Thu Oct 31 2002 19:22, Ivan Bkov wrote to All:

 IB> В пpогpаммиpовании существует такой алгоpитм как pекуpсия. А вот может ли
 IB> кто нибудь пpивести пpимеpы pекуpсии в pеальной жизни, за пpеделами
 IB> пpогpаммиpования?

Есть задача (напр. математика), она бьется на части, к которым применяется тот
же алгоритм решения.

Когда подзадачи становятся достаточно мелкими, их решения объединяются, пока
не получится решение исходной проблемы.

Ты, конечно же, узнал подход "разделяй-и-властвуй", реализованный в виде
рекурсии ;)

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)