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

Различия

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

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

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия		Предыдущая версия
pascal:recur [16/11/2012 10:59] – ocapascal:recur [16/11/2012 14:23] (текущий) – oca
Строка 13: Строка 13:
  
 A[0] = A; A[0] = A;
 +
 A[i] = F(A [i-1]),  A[i] = F(A [i-1]), 
  
 где A[0] задаётся отдельно, а F каким-то образом, возможно - неформально, определяет следующий элемент последовательности из предыдущего, уже определённого.  где A[0] задаётся отдельно, а F каким-то образом, возможно - неформально, определяет следующий элемент последовательности из предыдущего, уже определённого. 
  
-Внимание+Внимание! Иногда рекуррентные соотношения рассматриваются в расширенном виде A[i] = F(A[0], A[1] ... A[i-1]), т.е. для определения очередного элемента последовательности используются все или несколько предыдущих элементов последовательности. Пример - числа Фибоначчи, где  
 + 
 +A[0] = A[1] = 1; 
 +  
 +A[i] = A[i-1] + A[i-2]; 
 + 
 + 
 +Также "Рекуррентным соотношением называется закономерность, связывающая объект более высокого порядка с объектом меньшего порядка" ([[ http://glaznev.sibcity.ru/1kurs/integr/list3.htm |]]) 
 + 
 +**Ссылки по теме**
  
 [[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| Задача Иосифа Флавия]]
  
 ==== Рекурсия ==== ==== Рекурсия ====