- рекуррентная формула;
- рекурсивная функция.
По мнению лингвистов, эти слова имеют одно и то же значение
А при чём тут лингвисты? Они не занимаются ни математикой, ни программированием.
Скажем, итерационный процесс описывается
рекуррентной формулой

. Но это ни разу не означает, что функция

при реализации этого процесса вызывается
рекурсивно.