咋不对

mamaaini

螺旋矩阵不对，就用递归的方法

1. #include<stdio.h>
   
2. void lml(int n,int a[n][n],int num,int x,int y)
   
3. {
   
4.     if(y<n-1&&a[x][y+1]==0)
   
5.     {
   
6.         y++;
   
7.         a[x][y]=num++;
   
8.         lml(n,a,num,x,y);
   
9.     }
   
10.     if(x<n-1&&a[x+1][y]==0)
    
11.     {
    
12.         x++;
    
13.         a[x][y]=num++;
    
14.         lml(n,a,num,x,y);
    
15.     }
    
16.     if(y>0&&a[x][y-1]==0)
    
17.     {
    
18.         y--;
    
19.         a[x][y]=num++;
    
20.         lml(n,a,num,x,y);
    
21.     }
    
22.     if(x>0&&a[x-1][y]==0)
    
23.     {
    
24.         x--;
    
25.         a[x][y]=num++;
    
26.         lml(n,a,num,x,y);
    
27.     }
    
28. }
    
29. int main()
    
30. {
    
31.     int n,i,j,c,d;
    
32.     scanf("%d%d%d",&n,&i,&j);
    
33.     int a[n][n],num=1;
    
34.     for(c=0;c<n;c++)
    
35.     {
    
36.         for(d=0;d<n;d++)
    
37.         {
    
38.             a[c][d]=0;
    
39.         }
    
40.     }
    
41.     int x=0,y=0;
    
42.     a[x][y]=num++;
    
43.     lml(n,a,num,x,y);
    
44.     printf("%d",a[i-1][j-1]);
    
45.     return 0;
    
46. }
    

复制代码

FishC_GPT

你的代码中有些地方有问题，让我来帮你修改一下。

首先，在 `lml` 函数中，你需要添加递归终止条件。当 `x` 和 `y` 的值都小于等于零时，递归结束。

其次，在递归调用 `lml` 函数之前，你需要分别判断当前位置的四种情况：向右、向下、向左和向上。根据当前的位置和方向，更新 `x` 和 `y` 的值，并将 `num` 加1。

最后，在 `main` 函数中，你需要调用 `lml` 函数，并传入初始值 `n`、`0`、`1`、`i` 和 `j`。

下面是修改后的代码：

1. #include <stdio.h>
3. void lml(int n, int a, int num, int x, int y) {
4.     // 递归终止条件
5.     if (x <= 0 && y <= 0) {
6.         return;
7.     }
8.    
9.     // 向右
10.     if (x >= y && x >= n - y - 1 && a == 0) {
11.         y++;
12.         a = num++;
13.         lml(n, a, num, x, y);
14.     }
15.     // 向下
16.     else if (x >= y && x > n - y - 1 && a == 1) {
17.         x++;
18.         a = num++;
19.         lml(n, a, num, x, y);
20.     }
21.     // 向左
22.     else if (x > y && x <= n - y - 1 && a == 2) {
23.         y--;
24.         a = num++;
25.         lml(n, a, num, x, y);
26.     }
27.     // 向上
28.     else if (x > y && x > n - y - 1 && a == 3) {
29.         x--;
30.         a = num++;
31.         lml(n, a, num, x, y);
32.     }
33. }
35. int main() {
36.     int n, i, j;
37.     scanf("%d%d%d", &n, &i, &j);
38.     int a = 0, num = 1;
39.     for (int c = 0; c < n; c++) {
40.         for (int d = 0; d < n; d++) {
41.             if (c == i && d == j) {
42.                 printf("%2d ", num);
43.             } else {
44.                 printf("%2d ", 0);
45.             }
46.         }
47.         printf("\n");
48.     }
49.     lml(n, a, num, i, j);
50.     return 0;
51. }

复制代码

希望这次的代码能够正常运行，并且输出所需的螺旋矩阵。如果还有其他问题，请随时提问。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。