摘要: 之前遇上的递归问题都比较简单,至少都有一个明确的切入点,例如随机生成迷宫、扫雷等,通常都是从一点开始向外扩展,那一点就是切入点。 直到碰上汉诺塔问题,两眼一抹黑,没有思路。还是靠看别人的思路才解决的。 打算以后碰上新的递归问题,都把思路写一写。 1、汉诺塔 汉诺塔问题概述就不写了假设共有n个圆盘在A 阅读全文
posted @ 2020-07-16 21:32 海尔根 阅读(87) 评论(0) 推荐(0)
摘要: 其一:铺好通往递归出口的路 之前码走迷宫的时候看到别人码的走迷宫程序,里头用了函数递归,从那以后递归耍的飞起 个屁,现在死循环才是我最眼熟的。 前几天码扫雷的时候,想着扫雷不是点一下duang一大块嘛,用用递归从内到外挺好的。 以下是错误范例://基本思路是:在前期准备中已经将每个坐标周围8个坐标的 阅读全文
posted @ 2020-07-12 23:36 海尔根 阅读(130) 评论(0) 推荐(0)