Вектор in discuse

[amarao]

Я правильно понимаю, что любой рекурсивный алгоритм неявно использует стек, который, в свою очередь, всего лишь модная версия Vec? То есть когда кто-то изящно решает задачу на списках с помощью рекурсии, то он просто показывает как с помощью синтакстического сахара языка переложить список в вектор?

Comments

[straktor]

> стек, который, в свою очередь, всего лишь модная версия Vec

доступа по индексу в стеке (высокоуровневого языка) нету например

> как с помощью синтакстического сахара языка переложить список в вектор

я писал на бейсике поиск пути в графе, естественно без функций-параметров и даже gosub
с сахаром код намного понятней

разумеется любой рекурсивный алгоритм можно перевести на явный стек с goto, которые возможно моделировать структурным кодом со switch
чаще всего будет лапша