0
def f(n):
    if n==1: return n
    if n>1:return  n*f(n-1)
print (f(2023)/f(2020))

питон выдает это:

Traceback (most recent call last):
  File "C:\Users\Zver\Desktop\Егэ инф\162.py", line 4, in <module>
    print (f(2023)/f(2020))
  File "C:\Users\Zver\Desktop\Егэ инф\162.py", line 3, in f
    if n>1:return  n*f(n-1)
  File "C:\Users\Zver\Desktop\Егэ инф\162.py", line 3, in f
    if n>1:return  n*f(n-1)
  File "C:\Users\Zver\Desktop\Егэ инф\162.py", line 3, in f
    if n>1:return  n*f(n-1)
  [Previous line repeated 1021 more times]
  File "C:\Users\Zver\Desktop\Егэ инф\162.py", line 2, in f
    if n==1: return n
RecursionError: maximum recursion depth exceeded in comparison
>>>
5
  • 1
    слишком большая глубина рекурсии
    – Grundy
    18 июн в 13:34
  • 1
    по умолчанию максимальная глубина выставлена в 1000 - у тебя больше 2000 - вот и ошибка. Проверь на числах меньше 1000
    – Grundy
    18 июн в 13:35
  • 2
    print(2021*2022*2023) 18 июн в 13:40
  • @aleksandrbarakin, возможно тут цель не в получении значения, а в понимании работы рекурсии
    – Grundy
    18 июн в 15:08
  • А факториал действительно нужно вычислять при помощи рекурсии для таких значений? 20 июн в 11:48

2 ответа 2

1

Нужно изменить подход

Во-первых, для вычисления факториала рекурсия не нужна, достаточно простого цикла

Во-вторых, если факториал ещё понадобится, он есть в math

В третьих, задачу print (f(2023)/f(2020)) несравненно более эффективно решать, обдумав математику:

 res = 1
 for i in range(2021, 2024):
    res *= i
 print(res)
0
import sys
sys.setrecursionlimit(100000)
def f(n):
    if n==1: return n
    if n>1:return  n*f(n-1)
print (f(2023)/f(2020))

Вот так можно расширить глубину рекурсии

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.