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