Рекуррентный или рекурсивный - в чем разница?

[bssgrad]

Существует ли разница между данными прилагательными?
Или их можно использовать как взаимозаменяемые, например, в выражениях:
- рекуррентная формула;
- рекурсивная функция.
По мнению лингвистов, эти слова имеют одно и то же значение, но пришли в русский язык из разных европейских языков.

[Xaositect]

"рекурсивная функция" - это устоявшийся термин, значение есть у термина целиком, и произвольно менять слова в нем нельзя.
С рекуррентными формулами ситуация немного другая, там встречаются оба варианта, и по-моему, термины "рекурсивная формула", "рекурсивное уравнение", "рекурсивное соотношение" сейчас вытесняют термины "рекуррентная формула", "рекуррентное уравнение", "рекуррентное соотношение".

[Dmitriy40]

(Великий и могучий)

Xaositect в сообщении #1248471 писал(а):

и по-моему, термины "рекурсивная формула", "рекурсивное уравнение", "рекурсивное соотношение" сейчас вытесняют термины "рекуррентная формула", "рекуррентное уравнение", "рекуррентное соотношение".

Одному мне непонятно первые термины вытесняют вторых или вторые первых?

[provincialka]

(Dmitriy40)

А какие есть сейчас? В мое время были рекуррентные.

Xaositect в сообщении #1248471 писал(а):

вытесняют

Отлично! Не придется думать, какую букву удвоенной писать )))

[svv]

(Оффтоп)

Dmitriy40 в сообщении #1248485 писал(а):

Одному мне непонятно первые термины вытесняют вторых или вторые первых?

Они друг друга вытесняют.

[arseniiv]

bssgrad в сообщении #1248464 писал(а):

По мнению лингвистов, эти слова имеют одно и то же значение

Британских каких-нибудь, видимо? А то это новость; слова в естественных языках очень редко имеют ровно одно и то же значение. К тому же даже идентичность значений двух слов ещё не гарантирует одинаковости их употребления.

[Aritaborian]

bssgrad в сообщении #1248464 писал(а):

пришли в русский язык из разных европейских языков

А в инглиш слова recurrent и recursive, получается, тоже из разных языков пришли? Мутное какое-то заявление.

[Dan B-Yallay]

Aritaborian в сообщении #1248500 писал(а):

А в инглиш слова recurrent и recursive, получается, тоже из разных языков пришли? Мутное какое-то заявление

В английский оба слова перешли из латинского. Это не исключает возможности, что в русский они могли попасть разными путями. Например, одно через немецкий, другое через французский. Или ещё как-нибудь. Хорошо бы языковедов спросить.

[ewert]

bssgrad в сообщении #1248464 писал(а):

- рекуррентная формула;
- рекурсивная функция.
По мнению лингвистов, эти слова имеют одно и то же значение

А при чём тут лингвисты? Они не занимаются ни математикой, ни программированием.

Скажем, итерационный процесс описывается рекуррентной формулой $x_{n+1}=f(x_n)$. Но это ни разу не означает, что функция $f$ при реализации этого процесса вызывается рекурсивно.

[arseniiv]

(Оффтоп)

ewert в сообщении #1248606 писал(а):

А при чём тут лингвисты?

Да не, нормальные лингвисты, а не выдумываемые массовым сознанием, если уж берутся за дело, делают его аккуратно, и вполне могли бы выносить суждения о математическом языке. В данном случае они, боюсь, к делу не прикасались.