С факториалом та же история. Наивная рекурсия неэффективна для больших чисел. Табличный метод (снизу вверх): def fact_dp(n):    # Создаём таблицу (список) для хранения результатов  &nbs...

---