Что это означает на языке «Не имеет оптимизации хвостового вызова» [дубликат]
Вам придется постоянно опробовать страницу, которая имеет значение из базы данных.
6 ответов
Нет, и это никогда не будет, так как Гвидо предпочитает иметь надлежащие трассировки
http://neopythonic.blogspot.com.au/2009/04/tail-recursion-elimination .html
http://neopythonic.blogspot.com.au/2009/04/final-words-on-tail-calls.html
Вы можете вручную исключить рекурсию с таким преобразованием
>>> def trisum(n, csum):
... while True: # change recursion to a while loop
... if n == 0:
... return csum
... n, csum = n - 1, csum + n # update parameters instead of tail recursion
>>> trisum(1000,0)
500500
Слово Гвидо находится в http://neopythonic.blogspot.co.uk/2009/04/tail-recursion-elimination.html
I недавно опубликовал запись в моем блоге истории Python о происхождении функциональных возможностей Python. Боковое замечание об отсутствии поддержки устранения хвостовой рекурсии (TRE) сразу вызвало несколько комментариев о том, что жаль, что Python этого не делает, включая ссылки на недавние записи в блоге другими, пытающимися «доказать», что TRE можно добавить в Python без труда. Поэтому позвольте мне защищать свою позицию (а это то, что я не хочу TRE на языке). Если вы хотите получить короткий ответ, это просто непитоносно. Вот длинный ответ:
-
1
-
2@AdamDonahue, вы были полностью удовлетворены каждым решением, которое принято в комитете? По крайней мере, вы получаете обоснованное и авторитетное объяснение от BDFL. – Mark Ransom 11 November 2014 в 21:22
-
3Нет, конечно, нет, но они поразили меня как более безответную. Это от предписчика, а не от дескриптивиста. Ирония. – Adam Donahue 17 November 2014 в 01:49
Попробуйте экспериментальную реализацию macropy TCO для размера.
CPython не поддерживает и, вероятно, никогда не будет поддерживать оптимизацию хвостового вызова, основанную на заявлениях Guido по этому вопросу. Я слышал аргументы, что это затрудняет отладку из-за того, как он изменяет трассировку стека.
-
1
-
2@mux CPython - эталонная реализация языка программирования Python. Существуют и другие реализации (такие как PyPy, IronPython и Jython), которые реализуют один и тот же язык, но отличаются деталями реализации. Различие здесь полезно, потому что (теоретически) можно создать альтернативную реализацию Python, которая делает TCO. Я даже не подозреваю, что кто-то даже подумает об этом, и полезность будет ограничена, поскольку код, основанный на ней, будет разбит на все другие реализации Python. – user 27 November 2012 в 22:06
-
3
Помимо оптимизации хвостовой рекурсии, вы можете установить глубину рекурсии вручную:
import sys
sys.setrecursionlimit(5500000)
print("recursion limit:%d " % (sys.getrecursionlimit()))
-
1
-
2Потому что он также не предлагает TCO? :-D stackoverflow.com/questions/3660577/… – Veky 26 October 2016 в 04:17
from operator import add; reduce(add, xrange(n + 1), csum)? – Jon Clements♦ 27 November 2012 в 22:10