В чём заключается метод рекуррентных соотношений при решении комбинаторных задач?

Метод рекуррентных соотношений при решении комбинаторных задач заключается в сведении исходной задачи к аналогичной, но для меньшего числа предметов. intuit.ru infourok.ru

То есть задачу об n предметах сводят к задаче об n–1 предмете, потом к задаче об n–2 предметах и так далее. eee-science.ru Последовательно уменьшая число предметов, можно дойти до задачи, которую уже легко решить. infourok.ru eee-science.ru

Рекуррентное соотношение — это уравнение, в котором следующий член вычисляется как функция предыдущих членов. ru.hexlet.io Такое уравнение может продолжаться бесконечно, постоянно по кругу обращаясь к результатам предыдущих вычислений. ru.hexlet.io

Один из наглядных примеров рекуррентных соотношений — ряд Фибоначчи: F(n) = F(n – 1) + F(n – 2). ru.hexlet.io