ххх: А можешь мне, как гуманитарию, объяснить разницу между бесконечным циклом и бесконечной рекурс / башорг (лучшие цитаты и комиксы с башорга (баш, bash.im)) :: geek (Прикольные гаджеты. Научный, инженерный и айтишный юмор)

а препод по химии у меня вообще бог был

Проблема как бы в том, что таких преподавателей мы всегда запоминаем, потому что их единицы.
Хотя умение объяснять вообще-то как бы главное профессиональное требование.

Пальцы в розетку?

Я помню в аноне еще в древнее бытие могло раздеанонить автора прста.

Мое первое образование инженреное, но я тоже нихуя не понял.
Разве рекурсия не является более оптимизированной чем цикл?

Это будет сложно. Смысл в том, что вместо засирания стека ещё одной копией аргументов и локальных переменных функции, я просто переназначаю им новые значения исходя из того, что было посчитано до хвоста, попутно дополняя выходную переменную, а затем запускаю всё сначала.
https://ru.wikipedia.org/wiki/Хвостовая_рекурсия

Цикл/рекурсия:
Цикл - это повторение чего-то (1), рекурсия - тоже, но в ней каждое следующее повторение вложено в предыдущее (2).
Черный прямоугольник - повторяющийся блок, внутри него могут быть операции, текст "у попа была собака" или еще что-нибудь - синий прямоугольник.

Хвостовая рекурсия:
Если в рекурсии каждый следующий блок вставляется в самый конец предыдущего, то по сути полезные действия (синий прямоугольник) выполняются так же, как и в цикле. Тогда рекурсию (2) можно заменить циклом (1).
В (3) тоже рекурсия, но блоки вкладываются в середину, а не в конец, поэтому порядок полезных операций другой, и его циклом (1) заменить нельзя.

Почему она лучше:
Во время выполнения любой программы, когда выполняются действия из какого-то конкретного синего прямоугольника в памяти хранятся все блоки, в которые он вложен. Это называется стеком вызовов, его размер ограничен. В случае (2) и (3) если нужно 100 повторений, то в стеке будет храниться максимум 100 вызовов. В случае (1) в стеке будет максимум 1 вызов.

это надо чтоб было непонятно

Не верь ему, кольцо — это цикл, но не рекурсия. Лента эскалатора самое настоящее кольцо. Рекурсия — это как рот изо рта изо рта изо рта ... изо рта чужого. Пример рекурсии в природе - это фрактальные образования типа деревьев.

дак как всё-таки пропатчить?