Здравствуйте, мыщъх, Вы писали:

__>>я к тому веду, что такие вещи естественнее изучать на соответствующих языках
М>+1
М>есть куча языков где рекурсия кушает не стек, а кучу.

Это скорее относится к компиляторам, чем к языку. Например есть такие штуки как Split Stacks, Segmented Stacks.