Усечение длинных строк с CSS: выполнимый уже?

К сожалению, вы столкнулись с проблемой, которая является как единственным наиболее часто используемым примером для понимания рекурсии, так и почти единственным худшим приложением, к которому можно применить рекурсию.

Очень просто понять рекурсию из Фибоначчи, потому что это действительно тривиальный рекурсивный алгоритм для вас, чтобы объяснить кому-то и понять ... Что означает, что это здорово для программирования рекурсии, верно? К сожалению, нет.

Я извиняюсь, если собираюсь рассказать вам то, что вы уже знаете, но я знаю, что Фибоначчи является одним из первых примеров во вводном программировании, поэтому я предполагаю, что именно отсюда вы пришли.

В программировании есть вещь, называемая стеком. Это буквально называется это, потому что это как стопка бумаг. Когда вы вызываете функцию, она помещает в стек всю информацию, необходимую для вызова функции, передачи аргументов и знания, как вернуться из функции (и некоторых других административных вещей). Когда эта функция рекурсивно вызывает себя, она помещает другой лист поверх стека . Затем эта функция помещает еще один лист. Эти листы не удаляются до тех пор, пока функция не завершится ... Но поскольку одна функция не может завершиться до завершения другой, она просто растет, растет и растет.

И стек только такой большой. Преднамеренно. Чтобы избежать этой проблемы.

Обычно рекурсия не используется для таких глубоких проблем. (Хвост-рекурсивные люди: игнорируйте это; если вы не знаете, что такое хвост-вызов-рекуссия: также игнорируйте это.)

Чтобы исправить это, не сделай это. Общепризнанно, что почти в каждом произвольно-рекурсивном приложении функции цикл for будет работать лучше (и быстрее).