c - 如何修复此代码输出未显示在 rat in mace 问题中

Question

我正在通过递归解决这个棘手问题。 迷宫由 block 的 N*N 二进制矩阵给出，其中源 block 是最左上角的 block ，即 maze[0][0]，目标 block 是最右下角的 block ，即 maze[N-1][N-1] .老鼠从源头开始，必须到达目的地。老鼠只能朝两个方向移动:向前和向下。在迷宫矩阵中，0 表示该方 block 是死胡同，1 表示该方 block 可用于从源到目的地的路径。请注意，这是典型迷宫问题的简单版本。

这段代码是我自己写的，但是输出没有显示

#include <stdio.h>

//#where a[][] means denoting maze and b[][] means solution matrix and i put all zero in b[][]

int move(int a[3][3], int, int);

int recursion(int a[3][3], int b[3][3], int i, int j);

int main() {
  int i, j, n = 3, a[20][20], b[20][20];
  for (i = 0; i < n; i++) {
    for (j = 0; j < n; j++)
      scan("%d", &a[i][j]);
    print("\n");
  }
  for (i = 0; i < n; i++) {
    for (j = 0; j < n; j++)
      scan("%d", &b[i][j]);
    print("\n");

  }
  int move(int a[3][3], int i, int j);

  int recursion(int a[3][3], int b[3][3], int i, int j);

  for (i = 0; i < n; i++) {
    for (j = 0; j < n; j++)
      print("%d", b[i][j]);
    print("\n");
  }
  return 0;
}

int recursion(int a[3][3], int b[3][3], int i, int j) {

  if (move(a, i, j) == 1) {
    b[i][j] = 1;
    if (recursion(a, b, i, j + 1) == 1)
      return 1;
    if (recursion(a, b, i + 1, j) == 1)
      return 1;

    b[i][j] = 0;
    return -1;
  }

  return -1;
}

int move(int a[3][3], int i, int j) {
  int n = 3;
  if (i >= 0 && i < n && j >= 0 && j < n && a[i][j] == 1) {
    return 1;
  }
  return -1;
}

此代码不显示输出请帮助我它不显示输出的错误在哪里。

如果我接受迷宫数组，我希望结果会是
例如 a[][] 是迷宫矩阵

110
101
 111

在解矩阵中并打印 b[][] 表示解矩阵这是我想要的实际解决方案

100
100
111

一切正常，但未显示输出。
这里我用 3 x 3 矩阵来解决输出不显示的问题

Answer 1

欢迎来到 Stack Overflow，欢迎来到 C 编程。

您的代码有很多错误。我首先想到的是台词:

int move(int a[3][3], int i, int j);

int recursion(int a[3][3], int b[3][3], int i, int j);

内部 main()(第 22 和 24 行)。我想您打算在那里做的是调用 move() 和 recursion()，但是您使用的语法是针对函数声明，不是函数调用。

其次，在包含 scan() 的两个循环之后，i 和 j 都将为“3”；我打赌你想用 i 为“0”和 j 为“0”调用 move()，但这不是值他们将在这些输入循环之后。

第三，谈到 scan()，我的编译器警告说 scan() 和 print() 被隐式定义；从上下文来看，我打赌你想要 scanf() 和 printf()。

第四，如果你是按字面输入:

110
101
111

000
000
000

那么您甚至无法摆脱输入循环。您的输入循环执行总共 18 个输入，因此您的输入更像是:

1
1
0

1
0
1

1
1
1

0
0
0

0
0
0

0
0
0

(这是在我将 scan() 替换为 scanf() 之后，根据我上面的注释。)

第五，您将 move() 和 recursion() 声明为接受类型 int[3][3] 作为它们的第一个参数，但是 a 和 b 的类型是 int[20][20]；您的输入填充(部分)a 和 b，但您将无法传递 a 或 b 作为 move() 和 recursion() 的数组参数。

我什至没有研究过你函数的逻辑。可能还有其他几个问题。

我强烈建议您从更小、更简单的开始。例如，这里有一个更简单的程序，它可以按原样编译而不会出现警告，并且会立即向您提供有关它正在做什么的反馈。逐步添加，包括相关的输出行，以便您可以准确地看到它是如何形成的。

#include <stdio.h>

int main() {
  int i, j, n = 3, input;

  for (i = 0; i < n; i++) {
    for (j = 0; j < n; j++) {
      scanf("%d", &input);
      printf("input is : %d\n", input);
      }
  }

  printf("i and j are : %d, %d\n", i, j);

  return 0;
}

祝你在学习 C 语言时好运 -- 前途无量!