Почему питон так быстро считает факториал числа?

@silenseram · Регистрация: 08.07.2018

Студворк — интернет-сервис помощи студентам

есть простейшая рекуррентная функция нахождения факториала числа, ее код будет ниже, так вот она за секунду считает факториал 950, как такое вообще возможно? Я имею в виду что во первых - там триллионы триллиардов, да еще и рекурсией, а не циклом, так что время работы должно быть явно дольше, во вторых - насколько мне известно - int в Python'е - аналог long long в C++, а это в те же триллиарды раз меньше факториала 950
код

Python
1
2
3
4
5
def fact(num):
    if num == 1:
        return 1
    else:
        return num * fact(num-1)

@outoftime · 24.02.2019, 07:41

Сообщение от silenseram

факторал 950 попросту не влезет в лонг лонг

Длинная арифметика, как и было сказано выше.

@Arsegg · 24.02.2019, 14:54

silenseram,

Python
1
2
%timeit fact(950)
596 µs ± 19.1 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)

950 вызовов функции + длинка.

Новые блоги и статьи Все статьи Все блоги /
мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))	Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .
Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .	Запись в регистр сведений независимо от заполненности табличной части Maks 25.08.2026 Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .	Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .