Image

Imagegegmopo4 wrote in Imageru_python

Categories:

Факториал!

Разомнёмся ещё?


Функция, вычисляющая факториал, — одна из простейших, её дают во всех учебниках по любым языкам программирования. А вот как вычислить на Питоне факториал большого числа самым эффективным способом? А ну-ка, кто быстрее?


Код функции factorial, принимающей целое неотрицательное число и возвращающей его факториал, можно писать прямо в комментариях (они скрыты). Измеряться будет время вычисления 1000!, 10000!, 100000! и 1000000! (ну и малых чисел для интереса). Используется Python 2.6, стандартные модули (остальное будет вне конкурса). Правильность (т.е. абсолютная точность) результата обязательна.


Срок до конца пятницы по Мск (большего эта задача не требует). В субботу подведу итоги.


P. S. Первые интересные результаты появились ещё в среду, а в четверг некоторым удалось даже улучшить свои отличные показатели. Но внимательнее с малыми числами.


Простейший тестовый стенд:


python2.6 -m timeit -n 10 -s "from myfact import factorial" factorial(100000)