Я хотел перевести эту программу, написанную в Python в C#, но у меня есть проблема с рекурсивностью! < /p>
Вот программа Python: < /p>
grid = [[1,0,5,0,0,0,4,6,9],
[0,0,6,9,0,0,0,0,0],
[9,8,2,0,0,6,3,0,7],
[2,0,8,0,0,0,6,0,0],
[6,9,1,7,0,8,0,0,0],
[7,5,0,0,6,0,0,0,1],
[0,1,0,6,9,0,7,0,0],
[0,6,0,0,3,0,0,0,5],
[0,2,9,0,0,0,0,0,6]]
def n_valide(y, x, n):
global grid
for x0 in range(len(grid)):
if grid[y][x0] == n:
return False
for y0 in range(len(grid)):
if grid[y0][x] == n:
return False
x0 = (x//3) * 3
y0= (y//3) * 3
for i in range(0,3):
for j in range(0,3):
if grid[y0+i][x0+j] == n:
return False
return True
def solve():
global grid
for y in range(9):
for x in range(9):
if grid[y][x] == 0:
for n in range(1,10):
if n_valide(y, x, n):
grid[y][x] = n
solve()
grid[y][x] = 0
return
for i in range(9):
for j in range(9):
print(grid[j], end="")
print()
exit(0)
solve()
< /code>
Эта программа работает нормально!
Вот мой перевод: < /p>
class Program
{
static int[,] grid = new int[9, 9] {
{1,0,5,0,0,0,4,6,9},
{0,0,6,9,0,0,0,0,0},
{9,8,2,0,0,6,3,0,7},
{2,0,8,0,0,0,6,0,0},
{6,9,1,7,0,8,0,0,0},
{7,5,0,0,6,0,0,0,1},
{0,1,0,6,9,0,7,0,0},
{0,6,0,0,3,0,0,0,5},
{0,2,9,0,0,0,0,0,6}
};
static void Main(string[] args)
{
solve();
display();
Console.ReadKey();
}
static void solve()
{
bool numberInGrid;
for (int l = 0; l < 9; l++)
{
for (int c = 0; c < 9; c++)
{
if (grid[l, c] == 0)
{
numberInGrid = true;
for (int val = 1; val < 10; val++)
{
numberInGrid = IsInGrid(l, c, val);
if (!numberInGrid)
{
grid[l, c] = val;
solve();
grid[l, c] = 0;
}
}
return;
}
}
}
}
static bool IsInGrid(int line, int column, int val)
{
bool result = false;
for (int i = 0; i < 9; i++)
{
int n = grid[line, i];
if (n == val)
{
return true;
}
}
if (!result)
{
for (int i = 0; i < 9; i++)
{
if (grid[i, column] == val)
{
return true;
}
}
}
if (!result)
{
int beginColumnSquare = (column / 3) * 3;
int beginLineSquare = (line / 3) * 3;
for (int c = 0; c < 3; c++)
{
for (int l = 0; l < 3; l++)
{
if (grid[beginLineSquare + c, beginColumnSquare + l] == val)
{
return true;
}
}
}
}
return false;
}
static void display()
{
for (int l = 0; l < 9; l++)
{
for (int c = 0; c < 9; c++)
{
Console.Write(grid[l, c]);
}
Console.WriteLine();
}
}
}
< /code>
Я думаю, что ошибка - это когда я вызову olve () в плохом месте, потому что строка сетки [l, c] = 0; Систематическое выполнение, поэтому в сетке было записано даже число, которое он будет заменен 0
Я попытался поставить призыв решить () в нескольких местах, но он всегда Falles. Кажется, это рекурсивность терминала, но я не могу написать его в C# Вот почему мне нужна помощь!
Моя программа не работает:-(
есть идея?
Спасибо за вашу помощь:-) < /p>
Подробнее здесь: https://stackoverflow.com/questions/794 ... ity-into-c
