利用数组实现约瑟夫环

来源:互联网 发布:东风(十堰)整合优化 编辑:程序博客网 时间:2024/04/20 11:44

约瑟夫环的实现是链表中的一个内容,如何用数组实现呢?

首先我们来看一看问题,已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。

在这里我们一10个人为例, 从数组的首元素开始向后每三个人出列,但是在以前的学习中知道,数组无法遍历完后又回头,所以我们想办法要使得数组可以回头,这就需要一点技巧了,这也是最重要的一步,我们来看一看完成该问题的代码就一目了然了:



这个代码关键就是对下标的控制将数组前后连在了一起,只要这个想通了问题就不难了!

0 0
原创粉丝点击