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