Здравствуйте, мыщъх, Вы писали:
__>>я к тому веду, что такие вещи естественнее изучать на соответствующих языках
М>+1
М>есть куча языков где рекурсия кушает не стек, а кучу.
Это скорее относится к компиляторам, чем к языку. Например есть такие штуки как
Split Stacks,
Segmented Stacks.