Возможно, имелись в виду термины «рекурсия» и «рекуррентность». 25

Рекурсия — это повторное использование процедуры или действия, когда процедура вызывает саму себя в определённый момент. 2 Рекурсия применяется в разных областях, например в математике, программировании, лингвистике, физике. 5

Рекуррентность — это свойство повторяемости. 5 В математике рекуррентная формула — это такая, в которой очередной член вычисляется из предыдущих. 5 Примеры рекуррентных формул: факториал, числа Фибоначчи и другие. 5

Таким образом, разница между рекурсивными и рекуррентными вычислениями в том, что рекурсия — это процесс, а рекуррентность — свойство повторяемости. 25 При этом рекурсия и рекуррентность связаны: если написать программу, производящую вычисления по рекуррентной формуле, то получится рекурсивная функция. 5