Полная версия этой страницы: Рекурсия
Уважаемые!Я толком не могу нигде узнть что такое рекурсия.Насколько мне извесно это функция которая вызыват саму себя.Я прав?
]]>http://ru.wikipedia.org/wiki/Рекурсия]]>
Цитата
В программировании рекурсия — вызов функции или процедуры из неё же самой (обычно с другими значениями входных параметров), непосредственно или через другие функции (например, функция А вызывает функцию B, а функция B — функцию A).
Для: SlavaRnic
Пример рекурсии
Алгоритм Евлида вычисления НОД ( m >= n )
int gcd(int m, int n)
{
if (n == 0) return m;
return gcd(n, m % n);
}
Пример рекурсии
Алгоритм Евлида вычисления НОД ( m >= n )
int gcd(int m, int n)
{
if (n == 0) return m;
return gcd(n, m % n);
}
Цитата(SlavaRnic @ 8:06:2007, 00:18 )
Я прав?
Да, самый часто применяемые это поиск файлов по вложенным папкам, один из самых ярких примеров - ]]>нахождения факториала числа]]>
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.