мета-данные страницы
  •  
Загрузка не удалась. Возможно, проблемы с правами доступа?

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия
Предыдущая версия
pascal:recur [16/11/2012 11:08] ocapascal:recur [16/11/2012 14:23] (текущий) oca
Строка 18: Строка 18:
 где A[0] задаётся отдельно, а F каким-то образом, возможно - неформально, определяет следующий элемент последовательности из предыдущего, уже определённого.  где A[0] задаётся отдельно, а F каким-то образом, возможно - неформально, определяет следующий элемент последовательности из предыдущего, уже определённого. 
  
-Внимание! Иногда рекуррентные соотношения рассматриваются в расширенном виде A[i] = F(A[0], A[1] ... A[i-1]), т.е. для определения очередного элемента последовательности используются все или несколько предыдущих элементов последовательности. Пример - числа Фиббоначи, где +Внимание! Иногда рекуррентные соотношения рассматриваются в расширенном виде A[i] = F(A[0], A[1] ... A[i-1]), т.е. для определения очередного элемента последовательности используются все или несколько предыдущих элементов последовательности. Пример - числа Фибоначчи, где 
  
 A[0] = A[1] = 1; A[0] = A[1] = 1;
    
 A[i] = A[i-1] + A[i-2]; A[i] = A[i-1] + A[i-2];
 +
 +
 +Также "Рекуррентным соотношением называется закономерность, связывающая объект более высокого порядка с объектом меньшего порядка" ([[ http://glaznev.sibcity.ru/1kurs/integr/list3.htm |]])
  
 **Ссылки по теме** **Ссылки по теме**
Строка 28: Строка 31:
 [[http://www.intuit.ru/department/algorithms/algocombi/7/|  [[http://www.intuit.ru/department/algorithms/algocombi/7/|
 intuit: Комбинаторные алгоритмы для программистов 7. Лекция: Рекуррентные соотношения]] - рекуррентные соотношения  для получения комбинаторных объектов. intuit: Комбинаторные алгоритмы для программистов 7. Лекция: Рекуррентные соотношения]] - рекуррентные соотношения  для получения комбинаторных объектов.
 +
 +[[http://dic.academic.ru/dic.nsf/ruwiki/503457| Последовательность Падована]]
 +
 +[[http://dic.academic.ru/dic.nsf/ruwiki/638596| Задача Иосифа Флавия]]
  
 ==== Рекурсия ==== ==== Рекурсия ====