мета-данные страницы
Загрузка не удалась. Возможно, проблемы с правами доступа?
Различия
Показаны различия между двумя версиями страницы.
Предыдущая версия справа и слеваПредыдущая версияСледующая версия | Предыдущая версия | ||
pascal:recur [16/11/2012 11:07] – oca | pascal: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] задаётся отдельно, | где A[0] задаётся отдельно, | ||
- | Внимание! Иногда рекуррентные соотношения рассматриваются в расширенном виде 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[i] = A[i-1] + A[i-2]; | ||
+ | |||
+ | |||
+ | Также " | ||
+ | |||
+ | **Ссылки по теме** | ||
[[http:// | [[http:// | ||
intuit: Комбинаторные алгоритмы для программистов 7. Лекция: | intuit: Комбинаторные алгоритмы для программистов 7. Лекция: | ||
+ | |||
+ | [[http:// | ||
+ | |||
+ | [[http:// | ||
==== Рекурсия ==== | ==== Рекурсия ==== |