мета-данные страницы
Загрузка не удалась. Возможно, проблемы с правами доступа?
Различия
Показаны различия между двумя версиями страницы.
Предыдущая версия справа и слеваПредыдущая версияСледующая версия | Предыдущая версия | ||
pascal:recur [16/11/2012 10:34] – oca | pascal:recur [16/11/2012 14:23] (текущий) – oca | ||
---|---|---|---|
Строка 2: | Строка 2: | ||
- | Согласно [[http:// | ||
- | Короче говоря, | + | |
==== Рекуррентные соотношения ==== | ==== Рекуррентные соотношения ==== | ||
+ | Согласно [[http:// | ||
+ | |||
+ | Короче говоря, | ||
+ | |||
+ | A[0] = A; | ||
+ | |||
+ | A[i] = F(A [i-1]), | ||
+ | |||
+ | где A[0] задаётся отдельно, | ||
+ | |||
+ | Внимание! Иногда рекуррентные соотношения рассматриваются в расширенном виде A[i] = F(A[0], A[1] ... A[i-1]), т.е. для определения очередного элемента последовательности используются все или несколько предыдущих элементов последовательности. Пример - числа Фибоначчи, | ||
+ | |||
+ | A[0] = A[1] = 1; | ||
+ | |||
+ | A[i] = A[i-1] + A[i-2]; | ||
+ | |||
+ | |||
+ | Также " | ||
+ | |||
+ | **Ссылки по теме** | ||
+ | |||
+ | [[http:// | ||
+ | intuit: Комбинаторные алгоритмы для программистов 7. Лекция: | ||
+ | |||
+ | [[http:// | ||
+ | |||
+ | [[http:// | ||
==== Рекурсия ==== | ==== Рекурсия ==== | ||
+ | |||
+ | Рекурсия | ||
+ | |||
+ | === Пример применения рекурсии === | ||
+ | |||
=== Программа, | === Программа, |