Conversão da função teste de recursiva para interativa com o objetivo de não estourar o limite de recursão. (Dúvida da lista Python Brasil. Adaptado para pep8)

recursionLimit.py

#!/usr/bin/env python


def teste(n, x=0):
    if n == 0:
        print n
        print "--------------------------------------------"
        print x
    else:
        print n
        x = n + x
        return teste(n-1, x)


def teste_loop(n, x=0):
    while n != 0:
        print n
        x = n + x
        n -= 1
    print n
    print "--------------------------------------------"
    print x

teste(9)
teste_loop(9)

teste_loop(42000)
teste(42000)