龙生龙专题

龙生龙,凤生凤,老鼠儿子,会打洞,C语言经典算法之老鼠走迷宫

老鼠走迷官   老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径。 解析 老鼠的走法有上、左、下、右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止,这是递回的基本。 数据成员 绘制迷宫 访问处理 主函数