Оптимизирует ли Python рекурсию хвоста?Python

Программы на Python
Ответить Пред. темаСлед. тема
Anonymous
 Оптимизирует ли Python рекурсию хвоста?

Сообщение Anonymous »

У меня есть следующий кусок кода, который не удастся со следующей ошибкой: < /p>

runtimeerror: максимальная глубина рекурсии превышена < /p>
/blockquote>
Я попытался переписать это, чтобы обеспечить оптимизацию хвостовых вызовов (TCO). Я считаю, что этот код был бы успешным, если бы произошел TCO. < /P>

Код: Выделить всё

def trisum(n, csum):
if n == 0:
return csum
else:
return trisum(n - 1, csum + n)

print(trisum(1000, 0))
Должен ли я сделать вывод, что Python не делает ни одного типа TCO, или мне просто нужно определить его по -другому?

Подробнее здесь: https://stackoverflow.com/questions/135 ... -recursion
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «Python»