Я только вчера научился отступать, и я так смущен. В этой секции
if y == 9:
if x == 8:
display(s)
return 1
else:
sudoku(s,x+1,0)
Я использую return, чтобы остановить работу программы, но print(sudoku(s,0,0))
по-прежнему печатает значение None
, а не 1
. Кто-нибудь может понять, почему?
s = [[5,3,0,0,7,0,0,0,0],
[6,0,0,1,9,5,0,0,0],
[0,9,8,0,0,0,0,6,0],
[8,0,0,0,6,0,0,0,3],
[4,0,0,8,0,3,0,0,1],
[7,0,0,0,2,0,0,0,6],
[0,6,0,0,0,0,2,8,0],
[0,0,0,4,1,9,0,0,5],
[0,0,0,0,8,0,0,7,9]]
def display(s):
for i in s:
print(*i)
def checkvalid(s,x,y,k):
for i in range(9):
if s[x][i] == k or s[i][y] == k:
return False
for i in range(x//3*3, x//3*3+3):
for j in range(y//3*3, y//3*3+3):
if s[i][j] == k:
return False
return True
def sudoku(s,x,y):
if y == 9:
if x == 8:
display(s)
return 1
else:
sudoku(s,x+1,0)
elif s[x][y] == 0:
for k in range(1,10):
if checkvalid(s,x,y, k):
s[x][y] = k
sudoku(s,x,y+1)
s[x][y] = 0
else:
sudoku(s,x,y+1)
print(sudoku(s,0,0))
Это потому, что вы вызываете sudoku()
рекурсивно. Тем самым вы возвращаете 1
последнему вызывающему абоненту, который сам является sudoku()
из одного из путей elif
/else
. В этих путях вы не возвращаете значение обратно. Вместо этого вы покидаете блок if/elif/else
и выходите из функции, возвращая значение по умолчанию None
.
вы ничего не возвращаете из блоков
elif
иelse
. ничего не возвращая неявно возвращаетNone