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

Метод обратной подстановки (также известен как метод расширения или итерации) применяется для решения рекуррентных соотношений, рекурсивное условие которых содержит одну ссылку на рекурсивную функцию. it.kgsu.ru В отдельных случаях метод может быть использован и для соотношений с несколькими ссылками на рекурсивную функцию. it.kgsu.ru

Суть метода заключается в последовательном упрощении рекуррентного соотношения до выявления на определённом шаге общей закономерности. it.kgsu.ru Затем в функцию подставляются конкретные значения в предположении, что начальное условие достигнуто на этом шаге. it.kgsu.ru

Однако метод обратной подстановки работает не всегда, и не существует общего метода, который всегда гарантированно даёт решение. cs.stackexchange.com