На этом шаге мы приведем общие сведения о рекурсии.
В языке Haskell для описания циклических процессов используется рекурсия.
- Определения (содержательные).
-
(1) [1, с.515] Рекурсия (от лат. recurso - бегу назад, возвращаюсь) - это способ задания функции, при котором её значения для произвольных значений аргументов выражаются через значения этой функции для меньших значений аргументов.
(2) [2, с.199] Рекурсивная функция (в языках LISP, Haskell) - это функция, которая вызывает сама себя или непосредственно, или косвенно через другую функцию.
Простая рекурсия
- Определение.
- Простой рекурсией (CDR-рекурсией) называется рекурсия, при которой вызов функции встречается в некоторой ветви программы только один раз.
Простая рекурсия ([3]) подразделяется на:
- рекурсию по аргументам;
- рекурсию по значению;
- рекурсию по значению и по аргументам.
(1)Кондаков Н.И. Логический словарь-справочник. - М.: Наука, 1976. - 720 с.
(2)Дейтел Х.М., Дейтел П.Дж. Как программировать на C. - М.: Бином-Пресс, 2002. - 1168 с.
(3)Хювенен Э., Сеппянен Й. Мир Лиспа. В 2-х т. Т.1: Введение в язык Лисп и функциональное программирование. - М.: Мир, 1990. - 447 с.
На следующем шаге мы рассмотрим рекурсию по аргументам.
