Рекурсия

[SlavaRnic]

Уважаемые!Я толком не могу нигде узнть что такое рекурсия.Насколько мне извесно это функция которая вызыват саму себя.Я прав?

 

[Pasha]

http://ru.wikipedia.org/wiki/Рекурсия

В программировании рекурсия — вызов функции или процедуры из неё же самой (обычно с другими значениями входных параметров), непосредственно или через другие функции (например, функция А вызывает функцию B, а функция B — функцию A).

 

[NikSoft]

Для: SlavaRnic
Пример рекурсии
Алгоритм Евлида вычисления НОД ( m >= n )
int gcd(int m, int n)
{
if (n == 0) return m;
return gcd(n, m % n);
}

 

[morpheus]

<!--QuoteBegin-SlavaRnic+8:06:2007, 00:18 -->
<span class="vbquote">(SlavaRnic @ 8:06:2007, 00:18 )</span><!--QuoteEBegin-->Я прав?

[snapback]68564" rel="nofollow" target="_blank[/snapback]​

[/quote]
Да, самый часто применяемые это поиск файлов по вложенным папкам, один из самых ярких примеров - нахождения факториала числа