摘要: 递归 顾名思义,递归就是递归就是递归就是递归就是递归......就是递归 Google递归:😄 走迷宫(较容易): 构建一个二维数组(如下图),其中1表示围墙,0表示通路,现要求从起点走到终点。利用递归可以以少量代码实现。 由于比较简单,直接上代码分析: 参数 i,j 为迷宫起始坐标,而要走出迷宫 阅读全文
posted @ 2020-05-07 21:39 两仪子 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫环 先来看一个有关约瑟夫环的小故事(没兴趣的直接跳过) 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数 阅读全文
posted @ 2020-05-07 16:17 两仪子 阅读(2274) 评论(0) 推荐(0) 编辑