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