Кстаааати, если внимательно почитать условие, то там не сказано, что вывести только числа от 1 до n и остановиться. Можно банальной рекурсией без остановки вывести числа от 1 до m, где m пропорционально глубине стека, и потом упасть с stack overrflow. Размер стека настраивается, можно подобрать под заданный n