Для использования рекурсивных методов для решения систем уравнений можно следовать таким шагам: 1

1. Найти n-ый член последовательности, выраженный через предыдущие члены последовательности (а не как функция от n). 1
2. Найти постоянную, удовлетворяющую начальным условиям. 1 Для этого записать линейную систему уравнений с учётом начальных условий. 1
3. Решить полученную систему уравнений. 1

Также рекурсивным является метод Гаусса — Жордана для решения систем линейных алгебраических уравнений. 3

Ещё один способ решения рекуррентных соотношений — метод дерева рекурсии. 4 В этом методе рекуррентное отношение преобразуется в рекурсивные деревья, каждый узел которых представляет затраты, понесённые на различных уровнях рекурсии. 4 Чтобы найти общую стоимость, суммируются затраты всех уровней. 4