Рекуррентные выражения?

Question

[ddeel]

Как находить рекуррентные выражения? Так и не смог понять
Помогите пожалуйста, уже гуглил,и видюхи смотрел.
Необходимо для циклов, а как понял и вообще это нужна будет повседневно.
Объясните доходчиво, пожалуйста.

Comments

[ddeel]

Сергей Горностаев, извиняюсь это не то
вот это
Вот и для таких выражений нужно находить рекуррентное выражение но как не знаю(

[Сергей Горностаев]

ddeel, ага, сажусь каждое утро на рабочее место, открываю YouTrack и как начну решать математические формулы, до самого вечера не останавливаюсь.

[Lynn «Кофеман»]

ddeel, Это какая-то абстрактная математика при чём тут программирование?

[ddeel]

Алексей Тен, Ну у нас так, задачи и даются формулы где нужно написать к ним циклы c++
Но как находить рекуррентную формулу не знаю.

[Lynn «Кофеман»]

Зачем вам рекуррентная формула если у вас банальные циклы?

[Roman]

Какие такие выражения?
Может для соотношения

[ddeel]

Roman, Возможно)
Если был не точен то извиняюсь

[Roman]

ddeel,

Алгоритм получения выражения для чисел an, удовлетворяющих рекуррентному соотношению, с помощью производящих функций cостоит из 4 шагов.

См. там же, выше.

Answer 1

[Сергей Горностаев]

Необходимо для циклов, а как понял и вообще это нужна будет повседневно.

Впервые за почти 20 лет работы слышу.

Comments

[Александр Скуснов]

В функциональном программировании это так: рекурсии вместо циклов.
Правда, рекомендуют рекурсию сделать хвостовой, тогда компилятор её заменит на более быстрый цикл.

[Сергей Горностаев]

Александр Скуснов, рекурсия и рекуррентность - это два разных термина.

[Александр Скуснов]

Сергей Горностаев, Насколько я понимаю, одно и то же. N-й член последовательности зависит от предыдущего (предыдущих).

[edward_freedom]

Сергей Горностаев, я дико извиняюсь, но зачем эту очень полезную информацию для Тс, нужно было писать в ответы, а не в коментарии?

[Сергей Горностаев]

edward_freedom, это действительно очень полезная информация для автора вопроса. Похоже, у него сказочные представления о профессии.

[ddeel]

Сергей Горностаев, Думаю не совсем сказочное, но все же, требуется знание как находить т.к большая часть заданий в них и зарыто. А без знания не можешь написать правильно циклы, а деле уже идут с циклами массивы и тд. И тоже, такие же формулы где необходимо найти рекуррентное выражение

[Сергей Горностаев]

ddeel,

А без знания не можешь написать правильно циклы

[#]

edward_freedom,

я дико извиняюсь, но зачем эту очень полезную информацию для Тс, нужно было писать в ответы, а не в коментарии?

.. ты.. трезвый?

[#]

Александр Скуснов,

В функциональном программировании это так: рекурсии вместо циклов.
Правда, рекомендуют рекурсию сделать хвостовой, тогда компилятор её заменит на более быстрый цикл.

во истину

слышал звон да не знаю где он

не любая рекурсия может быть безопасно преобразована в цикл
ps рекурсия вообще любит внимание и ясность разума ;)).. иначе трудно разобраться, почему в вечный цикл попадаем, или переполнение стека.. и тд..

[Александр Скуснов]

Что непонятно в моём ответе?