maximum recursion depth exceeded in comparison python как исправить
Рекурсии в Python? RuntimeError: максимальная глубина рекурсии превышена при вызове объекта Python [дубликат]
Возможные Дубликаты:
максимальная глубина рекурсии?
у меня есть еще одна проблема с моим кодом. Я пишу свою первую программу в Vpython, и я должен сделать симуляцию смешивания двух газов. Сначала у меня была проблема с границами, но теперь, когда шары(которые представляют собой частицы газа) остаются в границах, есть разные ошибки. Через несколько секунд я получаю сообщение об ошибке, которое показано ниже исходный код моего функция. Код:
может ли кто-нибудь придумать способ упростить мою функцию?
Я запускаю функцию в то время как цикл:
4 ответов
Python не хватает оптимизаций хвостовой рекурсии, распространенных в функциональных языках, таких как lisp. В Python рекурсия ограничена 999 вызовами (см. sys.getrecursionlimit).
Если глубина 999 больше, чем вы ожидаете, проверьте, отсутствует ли в реализации условие, останавливающее рекурсию, или этот тест может быть неправильным для некоторых случаев.
я осмелюсь сказать, что в Python чистые рекурсивные реализации алгоритмов не являются правильными/безопасными. A реализация fib () ограничена 999 не совсем правильно. Всегда можно преобразовать рекурсивное в итеративное, и это тривиально.
это достигается не часто, потому что во многих рекурсивных алгоритмах глубина имеет тенденцию быть логарифмической. Если это не так с вашим алгоритмом, скорее всего, получите рекурсивные вызовы глубиной более 999, у вас есть два варианта:
1) Вы можете изменить предел рекурсии с помощью sys.setrecursionlimit(n) до максимально допустимого для вашей платформы:
установите максимальную глубину стека интерпретатора Python для ограничения. Это ограничение предотвращает бесконечную рекурсию от переполнения стека C и сбоя Python.
максимально возможный предел зависит от платформы. Пользователю может потребоваться установить более высокий предел, если у него есть программа, требующая глубокой рекурсии, и платформа, поддерживающая более высокий предел. Это следует делать с осторожностью, потому что слишком высокий предел может привести к крушение.
2) можно преобразовать алгоритм рекурсивного итерационному. Если глубина рекурсии больше, чем разрешено вашей платформой, это единственный способ решить проблему. Если у вас возникли проблемы с этим, задайте новый вопрос, чтобы мы могли помочь.
Значения исключений и ошибок в Python
Обработка ошибок увеличивает отказоустойчивость кода, защищая его от потенциальных сбоев, которые могут привести к преждевременному завершению работы.
Прежде чем переходить к обсуждению того, почему обработка исключений так важна, и рассматривать встроенные в Python исключения, важно понять, что есть тонкая грань между понятиями ошибки и исключения.
Обработка исключений делает код более отказоустойчивым и помогает предотвращать потенциальные проблемы, которые могут привести к преждевременной остановке выполнения. Представьте код, который готов к развертыванию, но все равно прекращает работу из-за исключения. Клиент такой не примет, поэтому стоит заранее обработать конкретные исключения, чтобы избежать неразберихи.
Ошибки могут быть разных видов:
Разберем их по очереди.
Синтаксические ошибки (SyntaxError)
Синтаксические ошибки часто называют ошибками разбора. Они возникают, когда интерпретатор обнаруживает синтаксическую проблему в коде.
Рассмотрим на примере.
Стрелка вверху указывает на место, где интерпретатор получил ошибку при попытке исполнения. Знак перед стрелкой указывает на причину проблемы. Для устранения таких фундаментальных ошибок Python будет делать большую часть работы за программиста, выводя название файла и номер строки, где была обнаружена ошибка.
Недостаточно памяти (OutofMemoryError)
Но поскольку Python использует архитектуру управления памятью из языка C (функция malloc() ), не факт, что все процессы восстановятся — в некоторых случаях MemoryError приведет к остановке. Следовательно, обрабатывать такие ошибки не рекомендуется, и это не считается хорошей практикой.
Ошибка рекурсии (RecursionError)
Эта ошибка связана со стеком и происходит при вызове функций. Как и предполагает название, ошибка рекурсии возникает, когда внутри друг друга исполняется много методов (один из которых — с бесконечной рекурсией), но это ограничено размером стека.
Все локальные переменные и методы размещаются в стеке. Для каждого вызова метода создается стековый кадр (фрейм), внутрь которого помещаются данные переменной или результат вызова метода. Когда исполнение метода завершается, его элемент удаляется.
Ошибка отступа (IndentationError)
Эта ошибка похожа по духу на синтаксическую и является ее подвидом. Тем не менее она возникает только в случае проблем с отступами.
Исключения
Даже если синтаксис в инструкции или само выражение верны, они все равно могут вызывать ошибки при исполнении. Исключения Python — это ошибки, обнаруживаемые при исполнении, но не являющиеся критическими. Скоро вы узнаете, как справляться с ними в программах Python. Объект исключения создается при вызове исключения Python. Если скрипт не обрабатывает исключение явно, программа будет остановлена принудительно.
Программы обычно не обрабатывают исключения, что приводит к подобным сообщениям об ошибке:
Ошибка типа (TypeError)
Ошибка деления на ноль (ZeroDivisionError)
Оставшаяся часть строки с ошибкой предлагает подробности о причине ошибки на основе ее типа.
Теперь рассмотрим встроенные исключения Python.
Встроенные исключения
Прежде чем переходить к разбору встроенных исключений быстро вспомним 4 основных компонента обработки исключения, как показано на этой схеме.
В следующем разделе руководства больше узнаете об общих типах исключений и научитесь обрабатывать их с помощью инструмента обработки исключения.
Ошибка прерывания с клавиатуры (KeyboardInterrupt)
Исключение KeyboardInterrupt вызывается при попытке остановить программу с помощью сочетания Ctrl + C или Ctrl + Z в командной строке или ядре в Jupyter Notebook. Иногда это происходит неумышленно и подобная обработка поможет избежать подобных ситуаций.
Стандартные ошибки (StandardError)
Рассмотрим некоторые базовые ошибки в программировании.
Арифметические ошибки (ArithmeticError)
Все перечисленные выше исключения относятся к классу Arithmetic и вызываются при ошибках в арифметических операциях.
Деление на ноль (ZeroDivisionError)
Когда делитель (второй аргумент операции деления) или знаменатель равны нулю, тогда результатом будет ошибка деления на ноль.
Переполнение (OverflowError)
Ошибка переполнение вызывается, когда результат операции выходил за пределы диапазона. Она характерна для целых чисел вне диапазона.
Ошибка утверждения (AssertionError)
Когда инструкция утверждения не верна, вызывается ошибка утверждения.
Ошибка атрибута (AttributeError)
Ошибка импорта (ModuleNotFoundError)
Ошибка импорта вызывается при попытке импортировать несуществующий (или неспособный загрузиться) модуль в стандартном пути или даже при допущенной ошибке в имени.
Ошибка поиска (LookupError)
LockupError выступает базовым классом для исключений, которые происходят, когда key или index используются для связывания или последовательность списка/словаря неверна или не существует.
Здесь есть два вида исключений:
Ошибка ключа
Ошибка индекса
Если пытаться получить доступ к индексу (последовательности) списка, которого не существует в этом списке или находится вне его диапазона, будет вызвана ошибка индекса (IndexError: list index out of range python).
Ошибка памяти (MemoryError)
Как уже упоминалось, ошибка памяти вызывается, когда операции не хватает памяти для выполнения.
Ошибка имени (NameError)
Ошибка имени возникает, когда локальное или глобальное имя не находится.
Ошибка выполнения (Runtime Error)
Ошибка типа (TypeError)
Ошибка типа вызывается при попытке объединить два несовместимых операнда или объекта.
В примере ниже целое число пытаются добавить к строке, что приводит к ошибке типа.
Ошибка значения (ValueError)
Ошибка значения вызывается, когда встроенная операция или функция получают аргумент с корректным типом, но недопустимым значением.
В этом примере встроенная операция float получат аргумент, представляющий собой последовательность символов (значение), что является недопустимым значением для типа: число с плавающей точкой.
Пользовательские исключения в Python
В Python есть много встроенных исключений для использования в программе. Но иногда нужно создавать собственные со своими сообщениями для конкретных целей.
Это можно сделать, создав новый класс, который будет наследовать из класса Exception в Python.
В предыдущем примере если ввести что-либо меньше 1, будет вызвано исключение. Многие стандартные исключения имеют собственные исключения, которые вызываются при возникновении проблем в работе их функций.
Недостатки обработки исключений в Python
У использования исключений есть свои побочные эффекты, как, например, то, что программы с блоками try-except работают медленнее, а количество кода возрастает.
Поэтому стоит ограничить использование обработки исключений в Python и применять его в редких случаях. Например, когда вы не уверены, что будет вводом: целое или число с плавающей точкой, или не уверены, существует ли файл, который нужно открыть.
Выводы!
Как вы могли увидеть, обработка исключений помогает прервать типичный поток программы с помощью специального механизма, который делает код более отказоустойчивым.
Обработка исключений — один из основных факторов, который делает код готовым к развертыванию. Это простая концепция, построенная всего на 4 блоках: try выискивает исключения, а except их обрабатывает.
Очень важно поупражняться в их использовании, чтобы сделать свой код более отказоустойчивым.
Какова максимальная глубина рекурсии в Python и как ее увеличить?
У меня есть эта хвостовая рекурсивная функция здесь:
Python не является функциональным языком, а хвостовая рекурсия не особенно эффективна. Переписывание алгоритма итеративно, если это возможно, обычно является лучшей идеей.
Это чтобы избежать переполнения стека. Интерпретатор Python ограничивает глубину рекурсии, чтобы помочь вам избежать бесконечных рекурсий, что приводит к переполнению стека. Попробуйте увеличить предел рекурсии ( sys.setrecursionlimit ) или переписать свой код без рекурсии.
Если вам часто нужно изменить предел рекурсии (например, при решении задач программирования), вы можете определить простой менеджер контекста, например:
Затем для вызова функции с пользовательским ограничением вы можете сделать:
При выходе из тела with оператора предел рекурсии будет восстановлен до значения по умолчанию.
30 000 стековых фреймов с простой функцией, указанной выше, на мой ноутбук).
resource.setrlimit также необходимо использовать для увеличения размера стека и предотвращения segfault
Python хранит локальные переменные в стеке интерпретатора, поэтому рекурсия занимает место в стеке интерпретатора.
Если интерпретатор Python пытается превысить ограничение стека, ядро Linux делает это из-за ошибки сегментации.
Предельный размер стека контролируется с getrlimit и setrlimit системных вызовов.
Python предлагает доступ к этим системным вызовам через resource модуль.
Конечно, если вы продолжите увеличивать ulimit, ваша ОЗУ будет исчерпана, что либо замедлит работу вашего компьютера из-за безумия свопинга, либо убьет Python через OOM Killer.
Из bash вы можете увидеть и установить ограничение стека (в килобайтах) с помощью:
Значение по умолчанию для меня 8Mb.
Протестировано на Ubuntu 16.10, Python 2.7.12.
RecursionError: maximum recursion depth exceeded in comparison
Всем добрый вечер
Возникли проблемы с задачей.
Условие:
Найдите аналитическое выражение для
Вход программы состоит из единственной строки — списка из не более чем ста тысяч чисел
Sample Input:
1 3 5
Sample Output:
0 1 2
Я работаю в PyScripter и у него с данным кодом проблем нет. Однако на платформе, в которой дано это задание этот код не принимается с таким вот поясненим:
[I]Failed test #2 of 11. Runtime error
Traceback (most recent call last):
File «jailed_code», line 19, in
print(int(p(A)),end=’ ‘)
File «jailed_code», line 15, in p
a=p(n-1)+p(n-2)-p(n-4)-p(n-5)+p(n-6)
File «jailed_code», line 15, in p
a=p(n-1)+p(n-2)-p(n-4)-p(n-5)+p(n-6)
File «jailed_code», line 15, in p
a=p(n-1)+p(n-2)-p(n-4)-p(n-5)+p(n-6)
[Previous line repeated 994 more times]
File «jailed_code», line 6, in p
if n==0 or n==1 or n==2:
RecursionError: maximum recursion depth exceeded in comparison
Помощь в написании контрольных, курсовых и дипломных работ здесь.
[Sympy] RecursionError: maximum recursion depth exceeded
Второй час уже сижу, пытаюсь понять где я допустил ошибку. Может у кого-то это выйдет намного.
Maximum recursion depth exceeded in comparison
Решил проверить время сортировки на разных по длине списках. При 10 и 100 элементах работает.
При обработке строки выдаёт «maximum recursion depth exceeded»
Программа работает нормально для небольшой строки. При большой длине строки выдает ошибку.
Python maximum recursion depth exceeded in comparison Solution
Recursive functions, without limits, could call themselves indefinitely. If you write a recursive function that executes over a certain number of iterations, you’ll encounter the “maximum recursion depth exceeded in comparison” Python error.
- Career Karma matches you with top tech bootcamps Get exclusive scholarships and prep courses
- Career Karma matches you with top tech bootcamps Get exclusive scholarships and prep courses
This guide discusses what this error means and why it is important. We’ll walk through an example of this error so you can learn how to fix it in your program.
maximum recursion depth exceeded in comparison
Recursive functions are functions that call themselves to find a solution to a program.
Well-written recursive functions include limits to ensure they do not execute infinitely. This may mean that a function should only run until a particular condition is met.
- Career Karma matches you with top tech bootcamps Get exclusive scholarships and prep courses
If you write a recursive function that executes more than a particular number of iterations (usually 997), you’ll see an error when you get to the next iteration.
This is because Python limits the depth of a recursion algorithm. This refers to how many times the function can call itself.
You can view the recursion limit in your Python shell using this code:
An Example Scenario
Let’s write a recursive function that calculates a number in the Fibonacci Sequence. In the Fibonacci Sequence, the next number in the sequence is the sum of the last two numbers. The first two numbers in the sequence are 0 and 1.
Career Karma entered my life when I needed it most and quickly helped me match with a bootcamp. Two months after graduating, I found my dream job that aligned with my values and goals in life!
Venus, Software Engineer at Rockbot
Find Your Bootcamp Match
Career Karma entered my life when I needed it most and quickly helped me match with a bootcamp. Two months after graduating, I found my dream job that aligned with my values and goals in life!
Venus, Software Engineer at Rockbot
Find Your Bootcamp Match
Here is a recursive function that calculates the Fibonacci Sequence:
If the number we specify is less than or equal to 1, that number is returned. Otherwise, our program calculates the next number in the sequence.
This code calculates the number after the 5,000th number in the Fibonacci Sequence. Let’s run our code and see what happens:
Our code returns a long error message. This message has been shortened for brevity.
The Solution
Python has raised a recursion error to protect us against a stack overflow. This is when the pointer in a stack exceeds the stack bound. Without this error, our program would try to use more memory space than was available.
We can fix this error by either making our sequence iterative, or by increasing the recursion limit in our program.
Solution #1: Use an Iterative Algorithm
We can change our program to use an iterative approach instead of a recursive approach:
This code calculates the first five numbers in the Fibonacci Sequence. We could increase the number of values we calculate but that would also increase the time it takes for our program to execute. Our program returns:
This approach bypasses the recursion error because we do not use recursive functions. Instead, we use a while loop to calculate the next number in the list.
Solution #2: Increase Recursion Limit
You can override the default recursion limit Python sets using the setrecursionlimit() method:
This code sets the maximum recursion depth to 5,000. You should be careful when you use this method because it may cause a stack overflow depending on the resources available to the Python interpreter.
In general, it is best to rewrite a function to use an iterative approach instead of increasing the recursion limit.
Conclusion
The “maximum recursion depth exceeded in comparison” error is raised when you try to execute a function that exceeds Python’s built in recursion limit. You can fix this error by rewriting your program to use an iterative approach or by increasing the recursion limit in Python.
Now you have the knowledge you need to fix this error like a pro!
About us: Career Karma is a platform designed to help job seekers find, research, and connect with job training programs to advance their careers. Learn about the CK publication.