1. Может. Архитектура компьютера никак не влияет на возможность считать факториалы (можно хоть на телефонных ARM считать).
2. Это зависит только от объема оперативной памяти. Например, факториал 10000 - это число длиной более 35 тысяч цифр (т.е. всего лишь 35Кб памяти, но грубо нужно умножить на 3 - требуется еще 2 предыдущих значения хранить - 105Кб). Зависимость экспоненциальная, оценить примерное количество цифр можно по формуле (n/e)^n, где n - число, факториал которого надо посчитать, е - экпонента, ^ - возведение в степень
И само собой не использовать рекурсию для этого
Раздел: Техника, ответов: 2, последний комментарий: 18.09.2016 02:22
