#include<stdio.h>
int arr[50][50] = { 0 };
void search(int hang, int lie, int r, int c, int arr[50][50], int temp[50][50]);
int main(void)
{
int hang, lie;
scanf_s("%d %d", &hang, &lie);
for (int cnt1 = 0; cnt1 < hang; cnt1++)
{
for (int cnt2 = 0; cnt2 < lie; cnt2++)
{
scanf_s("%d", &arr[cnt1][cnt2]);
}
}
int temp[50][50] = { 0 };
search(hang, lie, 0, 0, arr, temp);
return 0;
}
void search(int hang,int lie,int r, int c, int arr[50][50], int temp[50][50])
{
//重造一个数组
int temp1[50][50] = { 0 };
for (int cnt1 = 0; cnt1 < hang; cnt1++)
{
for (int cnt2 = 0; cnt2 < lie; cnt2++)
{
temp1[cnt1][cnt2] = temp[cnt1][cnt2];
}
}
temp1[r][c] = 1;
//终止情况
if (r == hang - 1 && c == lie - 1)
{
for (int cnt1 = 0; cnt1 < hang; cnt1++)
{
for (int cnt2 = 0; cnt2 < lie; cnt2++)
{
if (cnt2 == 0)
printf("%d", temp1[cnt1][cnt2]);
else
printf(" %d", temp1[cnt1][cnt2]);
if (cnt2 == lie - 1)
printf("\n");
}
}
return;
}
//向上走
if ( r - 1 >= 0 && arr[r - 1][c] == 1 && temp1[r - 1][c] == 0)
{
search(hang, lie, r - 1, c, arr, temp1);
}
//向右走
if (c + 1 < lie && arr[r][c + 1] == 1 && temp1[r][c + 1] == 0)
{
search(hang, lie, r, c + 1, arr, temp1);
}
//向下走
if (r + 1 < hang && arr[r + 1][c] == 1 && temp1[r + 1][c] == 0)
{
search(hang, lie, r + 1, c, arr, temp1);
}
//向左走
if (c - 1 >= 0 && arr[r][c - 1] == 1 && temp1[r][c - 1] == 0)
{
search(hang, lie, r, c - 1, arr, temp1);
}
}
思考了循环和递归两种路线,最后是觉得这种重复性的层层操作应该交给递归
因而开始思考如何设计递归
思考了很久 最后总结了一个规律
先思考每层递归要做的操作,那么在这里就是上下左右的移动
这就涉及到记录原有路线,和路线不能超出迷宫,这就需要迷宫大小参数,和当前坐标参数,和已有路径数组和迷宫数组,这就把函数参数给确定了
然后是基准情况设定,若走到右下角,即可打印已有路径 然后退出——这就是唯一输出口
然后其他走到尽头的情况和走了重复路的情况都直接在操作处确定。
然后就设计完了整个递归。