Технических ограничений на современных операционных системах нет. Стек расширяется автоматически, пока не упрётся в ограничение сверху, что породит исключительную ситуацию, которую можно по-умному обработать, поскольку срыв не приводит к порче других данных. Ограничение размера — это своего рода способ отлова явных или неявных бесконечных рекурсий, к тому же при явно заданном ограничении появляется возможность гарантированного выделения памяти, что предотвращает ситуацию, когда куча сожрала всю память и стеку некуда расти.
Люди используют рекурсию потому, что её используют математики, помимо прочего доказывающие корректность предложенного решения. На практике это означает «Просто перепиши формулу из учебника — её автором уже доказана её корректность.» Корректность итеративного алгоритма придётся доказывать самостоятельно, не все это могут. Далее, итеративные алгоритмы сложнее в реализации. Я года три-четыре назад читал бложег начинающего питониста, там были восторги от рекурсий и фраза, мол, последовательность операций — это слишком сложно. С трудом представляю, как он ссать ходит — там же последовательность операций надо выполнить: ширинку расстегнуть, хер достать.... Т.е. кому-то даже это сложно. Далее, не все понимают, как работает компьютер... ну, знаешь, как медведь в цирке на велосипеде ездит? У него нет понимания, что он делает и зачем.

>>47631

> почему всё же люди используют рекурсию

Дерево каталогов удобнее обходить с помощью рекурсии.
А быструю сортировку — пиши как хочешь, самая первая версия (которую Хоар придумал) была без.