Рекурсия — различия между версиями
(не показаны 3 промежуточные версии этого же участника) | |||
Строка 1: | Строка 1: | ||
− | '''Рекурсия''' - это | + | '''Рекурсия''' - это метод определения понятия, определяемого через само себя. |
== Виды рекурсии: == | == Виды рекурсии: == | ||
* рекурсивная формула; | * рекурсивная формула; | ||
Строка 23: | Строка 23: | ||
[[файл:РЕК11.JPG]] | [[файл:РЕК11.JPG]] | ||
- это функция '''"факториал"'''. | - это функция '''"факториал"'''. | ||
+ | |||
+ | Свойства функции: | ||
[[файл:РЕК13.JPG]] | [[файл:РЕК13.JPG]] | ||
Строка 32: | Строка 34: | ||
[[файл:РЕК14.JPG]] | [[файл:РЕК14.JPG]] | ||
== Другие алгоритмы: == | == Другие алгоритмы: == | ||
− | + | {{Список Алг}} | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
== Ссылки == | == Ссылки == | ||
− | *Википедия | + | *Википедия. Рекурсия. |
− | * [[Участник:Logic-samara]] | + | *[[Участник:Logic-samara]] |
[[Категория:Дискретная математика]][[Категория:Алгоритмы]] | [[Категория:Дискретная математика]][[Категория:Алгоритмы]] |
Текущая версия на 16:42, 11 августа 2016
Рекурсия - это метод определения понятия, определяемого через само себя.
Содержание
Виды рекурсии:
- рекурсивная формула;
- рекурсивная функция;
- рекурсивная последовательность;
- рекурсивный алгоритм;
- рекурсивная программа;
- рекурсивное изображение.
Рекурсивная формула – это рекуррентная формула, т.е. содержащая в себе саму себя или формулы, содержащие в их формулах её (рекуррентную формулу).
Рекурсивная функция – это функция, определяемая рекуррентной формулой или содержащая функции, содержащие в их формулах её (рекурсивную функцию).
Рекурсивная последовательность – это последовательность, члены которой определяются по рекуррентной формуле.
Рекурсивный алгоритм – это алгоритм, содержащий в себе обращение к самому себе или к алгоритмам, содержащим обращение к нему (рекурсивному алгоритму).
Рекурсивная программа – это программа, содержащая в себе обращение к самой себе или к программам, содержащим обращение к ней (рекурсивной программе).
Рекурсивное изображение – это изображение, содержащее в себе своё уменьшенное изображение.
Примеры рекурсивных функций:
Пример 1
Свойства функции:
Пример 2
Свойства функции:
Другие алгоритмы:
- алгоритм метода математической индукции;
- алгоритмы в арифметике;
- алгоритмы перевода чисел;
- комбинаторные алгоритмы;
- алгоритм сортировки;
- алгоритм определения мест;
- логистические алгоритмы;
- алгоритмы решения транспортных задач;
- алгоритмы численных методов;
- алгоритмы построенные с помощью машины Поста;
- алгоритмы построенные с помощью машины Тьюринга;
- алгоритм синтеза автомата Мили;
- алгоритм синтеза автомата Мура.
Ссылки
- Википедия. Рекурсия.
- Участник:Logic-samara