Обновить

Моя рекурсия зависла навсегда, и это был правильный результат

Уровень сложностиСредний
Время на прочтение11 мин
Охват и читатели9.2K
Всего голосов 3: ↑2 и ↓1+2
Комментарии3

Комментарии 3

Кто-нибудь всерьёз писал под голое железо без стека

без рекурсии спокойнее, цикл с ручным фреймом.

Для работы, наверное, так и правильно. Но если рекурсию убрать, то и стек по сути не нужен, а мне хотелось повозиться именно с ним и посмотреть, где у него пределы.

Кто-нибудь всерьёз писал под голое железо без стека, не в учебном примере, а в работе?

На мейнфреймах IBM нет стека. На 6502 был такой стек, что его почти и не было. Ну и вообще аппаратный стек не во всех случаях пригоден. В частности, глубокая рекурсия на практике не очень хорошо ложится на вызов через стек.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации