Рекурсия

  • Автор темы SlavaRnic
  • Дата начала
Статус
Закрыто для дальнейших ответов.
S

SlavaRnic

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

Pasha

#2
http://ru.wikipedia.org/wiki/Рекурсия
В программировании рекурсия — вызов функции или процедуры из неё же самой (обычно с другими значениями входных параметров), непосредственно или через другие функции (например, функция А вызывает функцию B, а функция B — функцию A).
 
N

NikSoft

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

morpheus

скриптописец
07.08.2006
3 915
1
#4
<!--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]
Да, самый часто применяемые это поиск файлов по вложенным папкам, один из самых ярких примеров - нахождения факториала числа
 
Статус
Закрыто для дальнейших ответов.