В чем разница между рекурсивными и рекуррентными вычислениями?

Возможно, имелись в виду термины «рекурсия» и «рекуррентность». math.stackexchange.com www.bolshoyvopros.ru

Рекурсия — это повторное использование процедуры или действия, когда процедура вызывает саму себя в определённый момент. math.stackexchange.com Рекурсия применяется в разных областях, например в математике, программировании, лингвистике, физике. www.bolshoyvopros.ru

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

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