摘要: 问题陈述: 杭州电子科技大学HANGZHOU DIANZI UNIVERSITY Online Judge Problem - 1005问题解析: 最初看到这个题目,第一感觉直接套公式递归求解,结果报Runtime Error STACK_OVERFLOW。递归层太多,导致栈溢出。再次分析发现,... 阅读全文
posted @ 2015-02-10 21:26 HelloMichaelWong 阅读(607) 评论(0) 推荐(0) 编辑
摘要: 问题陈述: 老鼠走迷宫是递归求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径。问题解法: 老鼠的走法有上、下、左、右四个方向,在每前进一个之后就选一个方向前进,无法前进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止。代码详解: 1 #in... 阅读全文
posted @ 2015-02-10 18:58 HelloMichaelWong 阅读(725) 评论(0) 推荐(0) 编辑