Défi Micmaths (version corrigée)

gistfile1.py

def prod(x):
    r = 1
    for i in "%d" % x:
        r*=int(i)
    return r
 
def recprod(x, it):
    if x <= 9:
        return it
    else:
        return recprod(prod(x), it+1)
 
if __name__ == "__main__":
    for d1 in range(0,10):
        for d2 in range(d1,10):
            for d3 in range(d2,10):
                for d4 in range(d3,10):
                    for d5 in range(d4,10):
                        for d6 in range(d5,10):
                            for d7 in range(d6,10):
                                for d8 in range(d7,10):
                                    for d9 in range(d8,10):
                                        for d10 in range(d9,10):
                                            for d11 in range(d10,10):
                                                for d12 in range(d11,10):
                                                    for d13 in range(d12,10):
                                                        for d14 in range(d13,10):
                                                            for d15 in range(d14,10):
                                                                i = int("%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d" % (
                                                                d1,d2,d3,d4,d5,d6,d7,d8,d9,d10,d11,d12,d13,d14,d15))
                                                                res = recprod(i,0)
                                                                if res >= 11:
                                                                    print "%d (%d)" % (i, res)