1

有没有同学救救伸手党！不行我就要动脑了！

import sys

sys.setrecursionlimit(10001)

v = ['%04d' % a for a in range(0,9999)]
e = dict([(a,[(a[1:]+b) for b in '0123456789' if a[1:] + b != a]) for a in v])


def run(n, e,used, count):
if count + 1 == len(e):
return n
used.add(n)
for i in e[n]:
if i not in used:
r = run(i, e, used, count + 1)
if r is not None:
return n[0] + r
used.remove(n)
return None


print run('0000',e,set(),0)