Подмеченное amirul-ом конечно верно, но я имел виду немного другое.
Алгоритм должен быть итеративный, в смысле что:
1) Он не может выдать всё число целиком в дискретной (рациональной) системе счисления;
2) Выдача произвольной цифры не возможна для произвольной системы счисления без итерационных вычислений;
Быстрое вычисление двоичных разрядов π и "позиционные непериодичности" показанные amirul-ом -- это прежде всего "игра" в системы счисления для определенных иррациональных констант.
--
Про память и рекурсию. Имелось в виду что для вычисления большего кол-ва цифробязательнопотребуется больше промежуточных данных (хоть в log() раз но больше), и в конечном счете нужно будет сделать больше вычислений. Алгоритмически, в терминах языка программирования или исполнительного автомата (CPU), это можно выразить в виде рекурсии. Рекурсия, в некотором смысле, так или иначе, будет обязательно. Либо в явном виде (с кадрами стека), либо в рекуррентно-итеративной зависимости в данных.
--
На сем предлагаю "треп" закрыть. Нового мы ничего не изобретем, лишь увязнем в пересказывании битых истин, и объяснениях кто и что именно хотел сказать...