Листая старые страницы

[spamsink]

Занёс меня вчера случай в библиотеку Стэнфорда, где я просматривал, ни много ни мало, подшивку журнала "Управляющие системы и машины. Орган Кибернетического центра АН УССР" за 1980 год. Помимо статьи-предмета основного интереса (см. по тегу чуть назад), которая оказалась весьма болтологической (из неё я узнал нового, разве что, официальную расшифровку акронима МАРС: микромодульная, оказывается, архивная система), из всей подшивки меня привлекла ещё всего одна:



Хак, конечно, забавный, но способ реализации рекурсивных процедур на Фортране был и получше. Но зато у тов. Лившица есть публикация.

Кстати говоря, на второй из страниц есть ответ на недавний неявный вопрос про хэш-функции. Их называли "функции рандомизации".

Comments

[prool]

смутно помню, что учебник вроде ориентировался на фортран-4 для ДОС ЕС/ОС ЕС, и там было написано, что вообще-то фортран реккурсию не поддерживает, но если очень хочется, но можно. параметры там передавались как-то по хитрому, может через common-блоки (что вообще-то является дурным тоном). а рекурсивный стек возвратов реализация позволяла (там был не стек, а что-то типа одно или двухсвязного списка вызовов подпрограмм)

[spamsink]

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