01迷宫路线设计

 

#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);
	}
}

思考了循环和递归两种路线，最后是觉得这种重复性的层层操作应该交给递归

因而开始思考如何设计递归

思考了很久 最后总结了一个规律

先思考每层递归要做的操作，那么在这里就是上下左右的移动

这就涉及到记录原有路线，和路线不能超出迷宫，这就需要迷宫大小参数，和当前坐标参数，和已有路径数组和迷宫数组，这就把函数参数给确定了

然后是基准情况设定，若走到右下角，即可打印已有路径 然后退出——这就是唯一输出口

然后其他走到尽头的情况和走了重复路的情况都直接在操作处确定。

然后就设计完了整个递归。