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

Спасибо. В принципе, GOTO без аргумента, ALTER непосредственно перед ней и самодельного стека (массивы-то там были?) уже и на рекурсию кое-как хватит.