О нас 
Array
(
    [0] => Наша методика
    [1] => /about/method/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Наша методика
Array
(
    [0] => Преимущества
    [1] => /about/advantage/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Преимущества
Array
(
    [0] => Наши преподаватели
    [1] => /about/teachers/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Наши преподаватели
Array
(
    [0] => Контакты
    [1] => /about/contacts/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Контакты
Блог
Материалы 
Array
(
    [0] => Как готовиться к ЕГЭ?
    [1] => /materials/exam-prepare/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Как готовиться к ЕГЭ?
Array
(
    [0] => Учебные материалы
    [1] => /materials/learning/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Учебные материалы
Array
(
    [0] => Образовательным организациям
    [1] => /materials/partners/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Образовательным организациям
Array
(
    [0] => Пользовательское соглашение
    [1] => /materials/agreement/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Пользовательское соглашение
Справочник 
Array
(
    [0] => Арифметика
    [1] => /arithmetic/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Арифметика
Array
(
    [0] => Алгебра
    [1] => /algebra/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Алгебра
Array
(
    [0] => Планиметрия
    [1] => /planimetry/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Планиметрия
Array
(
    [0] => Информатика
    [1] => /informatics/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Информатика
Array
(
    [0] => Русский язык
    [1] => /russian/
    [2] => Array
        (
        )

    [3] => Array
        (
            [class] => 
        )

    [4] => 
)
Русский язык
Контакты
Личный кабинет
8 800 551-50-78 (бесплатно)
БЕСПЛАТНАЯ ПОДГОТОВКА К ЕГЭ ПО ПРОФИЛЬНОЙ МАТЕМАТИКЕ
Подготовься к ЕГЭ-2024 по профильной математике самостоятельно с помощью сервича "1С:Репетитор"!
Понятная теория и эффективные тренажеры с объяснением! Вы успеете подготовиться к экзамену! Начните занятия прямо сейчас!
design_arrow
8 800 551-50-78
Личный кабинет
1С:Репетитор – подготовка к ЕГЭ по математике
© ООО «1С-Софт» | ЧОУ ДПО «1С-ОБРАЗОВАНИЕ» | 2016–2024
8 800 551-50-78
Связаться с нами:
Мы в мессенджерах:
Мы в соцсетях:
Рекурсия и динамическое программирование

Рекурсия и динамическое программирование

Рекурсия и динамическое программирование


Рекурсия


Рекуррентная формула — формула вида: an = f(n, an-1, an-2,…,an-p),

выражающая каждый член последовательности an через p предыдущих членов.

Примерами рекуррентных соотношений являются aрифметическая и геометрическая прогрессии.

Рекурсивными называются процедуры и функции, которые вызывают сами себя. Классический пример – определение факториала.

Обычное определение: n! = 1 ∙ 2 ∙ 3 ∙...∙ n

С другой стороны, факториал можно определить через факториал от меньшего числа – это рекурсивное определение факториала:

Примеры рекурсивных функций: вычисление факториала:

Си

Паскаль 

/* Факториал */
double Factorial(int N)
{
double F;
if (N< = 1) F = 1.; 
else F = Factorial(N-1)*N;
return F;
}
 
/* Факториал */
function Factorial (n: integer): integer;
begin
if (n < = 1)  then Factorial := 1 
else Factorial = Factorial(n-1)*n;
end;

Динамическое программирование


Динамическое программирование – способ решения задачи путем разбиения их на более простые задачи. Он применим к задачам, выглядящим как набор перекрывающихся подзадач, сложность которых чуть меньше исходной.

Ключевая идея достаточно проста: для того, чтобы решить поставленную задачу, требуется решить отдельные задачи (подзадачи), затем объединить решения подзадач в общее решение.

Суть метода динамического программирования в том, чтобы решать каждую подзадачу только один раз, сократив тем самым количество, а значит и время, вычислений. 



< Назад к списку