'''Рекурсия''' - это свойство метод определения понятия, определяемого через само себя.
== Виды рекурсии: ==
* рекурсивная формула;
[[файл:РЕК11.JPG]]
- это функция '''"факториал"'''.
Свойства функции:
[[файл:РЕК13.JPG]]
[[файл:РЕК14.JPG]]
== Другие алгоритмы: ==
*[[наибольший общий делитель]];*[[наименьшее общее кратное]];*[[проверка кратности]];*[[деление по модулю]];*[[получение простых чисел]];*[[разложение на множители]];*[[система счисления]];*[[метод математической индукции]];*[[схема примитивной рекурсии]];*[[рекурсия]];*[[машина Поста]];*[[машина Тьюринга]];*[[Составление перестановок|комбинаторные алгоритмы]];*[[сортировка]];*[[алгоритм определения мест]].{{Список Алг}}
== Ссылки ==
*Википедия, . Рекурсия.* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]]