a="003020600900305001001806400008102900700000008006708200002609500800203009005010300"
b=[]
def same_row(i,j): return (i/9 == j/9)
def same_col(i,j): return (i-j) % 9 == 0
def same_block(i,j): return (i/27 == j/27 and i%9/3 == j%9/3)
def r(a):
i = a.find('0')
if i == -1:
b.append(a)
return a
excluded_numbers = set()
for j in range(81):
if same_row(i,j) or same_col(i,j) or same_block(i,j):
excluded_numbers.add(a[j])
for m in '123456789':
if m not in excluded_numbers:
return r(a[:i]+m+a[i+1:])
print r(a),b
这是一个数独求解器。它输入一个包含 0 和 1-9 数字的 81 大小的字符串，并返回一个没有 0 的字符串。给定的示例输入一个字符串a，它应该返回结果字符串。exit(a)您可以通过放置而不是return a和来验证函数是否返回结果b.append(a)
当尝试打印递归函数r返回的结果时，它什么也不返回。此外，尽管我用它填满了b表格，b.append(a)但它打印了一张空表格。