我编的迷宫程序，编译连接都没有错误，运行的时候得到死循环，求教？谢谢大家了！

[浮生如梦VIP]

#include <stdio.h>
#include <malloc.h>
#define M 6
#define N 6
#define maxsize 50
//一个迷宫的表示出来，1代表阴影的部分，0代表白色的部分。
int mg[M][N]={
{1,1,1,1,1,1},
{1,0,0,0,1,1},
{1,0,1,0,0,1},
{1,0,0,0,1,1},
{1,1,0,0,0,1},
{1,1,1,1,1,1}

};

typedef struct
{
int i; //第i行
int j; //第j列
int di; //从此通道块走向下一通道块的方向
}sqtack; //定义栈和存放最短路径的数组。
sqtack stack[maxsize],path[maxsize];

int top=-1;
int cout=1; //路径数计数。
int minlen=maxsize; //最短路径长度。

void mgpath()
{
int i,j,di,find,k;
top++;
stack[top].i=1;stack[top].j=1;stack[top].di=-1;
mg[1][1]=-1;

while(top>-1)
{
i=stack[top].i;j=stack[top].j;di=stack[top].di;
if(i==M-2&&j==N-2)//找到出口，输出路径。
{
printf("%4d",cout++);
for(k=0;k<=top;k++)
{
printf("(%d %d)",stack[k].i,stack[k].j);
if((k=1)%5==0)
printf("\n");
}
printf("\n");

if(top+1<minlen)
{
for(k=0;k<=top;k++)
path[k]=stack[k];
minlen=top+1;
}

mg[stack[top].i][stack[top].j]=0;//让该位置变为其他路径可走结点。
top--;
i=stack[top].i;j=stack[top].j;di=stack[top].di;




}
find=0; //找到通道失败。
while(di<4&&find==0)
{
di++;
switch(di)
{

case 0: i=stack[top].i-1;j=stack[top].j;break;

case 1: i=stack[top].i;j=stack[top].j+1;break;

case 2: i=stack[top].i+1;j=stack[top].j;break;

case 3: i=stack[top].i;j=stack[top].j-1;break;

}



if(mg[i][j]==0)
find=1; //找到成功为1
}

if(find==1)
{
stack[top].di=di; //修改原栈顶元素的di值。
top++; //下一个可走节点进栈。
stack[top].i=i;
stack[top].j=j;
stack[top].di=-1;
mg[i][j]=-1;
}
else
{
mg[stack[top].i][stack[top].j]=0; //让该位置变为其他路径可走结点。
top--;
}

}

printf("最短路径：\n");
printf("长度：%d\n",minlen);
printf("路径：");
for(k=0;k<minlen;k++)
{
printf("(%d %d) ",path[k].i,path[k].j);
if((k+1)%5==0)
printf("\n");
}

printf("\n");


}

void main()
{
printf("迷宫所有路径如下：\n");
mgpath();
}

[goldbeef]

单步调试

[huhanfeng2010]

小错误if((k=1)%5==0)

#include <stdio.h>
#include <malloc.h>
#define M 6
#define N 6
#define maxsize 50
//一个迷宫的表示出来，1代表阴影的部分，0代表白色的部分。
int mg[M][N]={   
{1,1,1,1,1,1},
{1,0,0,0,1,1},
{1,0,1,0,0,1},
{1,0,0,0,1,1},
{1,1,0,0,0,1},
  {1,1,1,1,1,1}

};

typedef struct  
{
int i; //第i行
int j; //第j列
int di; //从此通道块走向下一通道块的方向
}sqtack; //定义栈和存放最短路径的数组。
sqtack stack[maxsize],path[maxsize];

int top=-1;
int cout=1; //路径数计数。
int minlen=maxsize; //最短路径长度。

void mgpath()
{
  int i,j,di,find,k;
top++;
stack[top].i=1;stack[top].j=1;stack[top].di=-1;
mg[1][1]=-1;  

while(top>-1)
{
i=stack[top].i;j=stack[top].j;di=stack[top].di;
if(i==M-2&&j==N-2)//找到出口，输出路径。
{
printf("%4d",cout++);
for(k=0;k<=top;k++)
{
printf("(%d %d)",stack[k].i,stack[k].j);
if((k-1)%5==0)
printf("\n");
} 
printf("\n");

if(top+1<minlen)
{
for(k=0;k<=top;k++)
path[k]=stack[k];
minlen=top+1;
}
    
mg[stack[top].i][stack[top].j]=0;//让该位置变为其他路径可走结点。
top--;
i=stack[top].i;j=stack[top].j;di=stack[top].di;




}
  find=0; //找到通道失败。
while(di<4&&find==0)
{
di++;
switch(di)
{

case 0: i=stack[top].i-1;j=stack[top].j;break;

case 1: i=stack[top].i;j=stack[top].j+1;break;

  case 2: i=stack[top].i+1;j=stack[top].j;break;

  case 3: i=stack[top].i;j=stack[top].j-1;break;

}



if(mg[i][j]==0)
find=1; //找到成功为1
  }

if(find==1)
{
stack[top].di=di; //修改原栈顶元素的di值。
top++; //下一个可走节点进栈。
stack[top].i=i;
stack[top].j=j;
stack[top].di=-1;
mg[i][j]=-1;  
}
else
{
mg[stack[top].i][stack[top].j]=0; //让该位置变为其他路径可走结点。
top--;
}

}

printf("最短路径：\n");
printf("长度：%d\n",minlen);
printf("路径：");
for(k=0;k<minlen;k++)
{
printf("(%d %d) ",path[k].i,path[k].j);
if((k+1)%5==0)
printf("\n");
}

  printf("\n");


}

void main()
{
printf("迷宫所有路径如下：\n");
mgpath();
} 

[huhanfeng2010]

改成k-1