"Чак Норрис досчитал до бесконечности. Дважды."

[netp_npokon]

В питоне нет оптимизации хвостовой рекурсии.
sys.setrecursionlimit не всегда спасает, программа с глубокой рекурсией все равно подохнет.
Поговаривают, что в питоне под венду захардкодена глубина в 2000 вызовов, которую уже никак увеличить нельзя.

Comments

[dendik.livejournal.com]

Где-то в сети обитает альтернативная недореализация питона, у которой главная фишка в том, что она не использует сишный стэк.

[dizzy57.livejournal.com]

http://aspn.activestate.com/ASPN/Cookbook/Python/Recipe/496691

[netp-npokon.livejournal.com]

Чорт, а я ведь даже где-то натыкался на этот декоратор, а посмотреть поленился. Он вроде даже работает, так что надо поковыряться.

[dendik.livejournal.com]

ps. а в Io хвостовая рекурсия встроена по умолчанию :)