рекурсия

[DinaraIITU]

помогите пожалуйста не как не могу понять что такое рекурсия

[Прик]

Рекурсия. Вызов процедуры (функции) из самой себя.

procedure Rec;
begin
  ...
  Rec;
end

Рекурсия. Википедия

[sergey.d]

Лучше всего начать рассмотрение рекурсии с простого примера. Пример с факториалом уже набил оскомину, поэтому рассмотрим алгоритм детской считалочки. Есть упорядоченная группа из N человек и считалочка из M слов. Последовательность действий считающего на человеческом языке можно описать так:

1. Если в группе один человек, он водит
2. Иначе, из группы нужно исключить человека, на котором закончится счет, и повторить процедуру для оставшихся членов группы, считая из с человека следующего по порядку сразу за выбывшим.

После каждого исключения очередного человека из группы, по существу, формируется новая группа меньших размеров с новым отношением порядка. Налицо самоподобие алгоритма, на псевдокоде это можно записать так:

выбрать_водящего(список_имен, слов_в_считалке)
{
    если(размер(список_имен) == 1) вернуть(список_имен[0]);
    иначе
    {
        список_имен_2 = исключить_и_переупорядочить(список_имен, слов_в_считалке % размер(список_имен));
        вернуть(выбрать_водящего(список_имен_2, слов_в_считалке));
    }
}

Подразумевается, что результатом вызова исключить_и_переупорядочить является новый список имен, полученный из списка-аргумента в соответствии с изложенным выше.

Из примера видно, что рекурсивный алгоритм имеет 1) условие останова, предотвращающее зацикливание (в данном случае - при обработке тривиальной группы из одного человека) 2) обращение к самому себе (вернуть(выбрать_водящего(...))).

[spamer]

Очень доступно описано, что такое рекурсия в учебнике - Стивен Прата "Язык программирования C++. Лекции и упражнения". Так, что советую прочитать...