欢迎光临散文网 会员登陆 & 注册

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

2019-03-29 22:38 作者:C语言基础  | 我要投稿

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

老鼠走迷官

完整源码请私信源码,新手上路,多多关注

老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径。

解析

老鼠的走法有上、左、下、右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止,这是递回的基本。

数据成员


绘制迷宫


访问处理


主函数

完整源码请私信源码,新手上路,多多关注

运行截图



龙生龙,凤生凤,老鼠儿子,会打洞,C语言经典算法之老鼠走迷宫的评论 (共 条)

分享到微博请遵守国家法律