文件名称:约瑟夫问题代码
文件大小:707B
文件格式:TXT
更新时间:2017-08-30 06:45:35
约瑟夫问题
主要是使用循环链表实现,代码简单易懂。 题目中30个人围成一圈,因而启发我们用一个循环的链来表示,可以使用结构数组来构成一个循环链。结构中有两个成员,其一为指向下一个人的指针,以构成环形的链;其二为该人是否被扔下海的标记,为1表示还在船上。从第一个人开始对还未扔下海的人进行计数,每数到9时,将结构中的标记改为0,表示该人已被扔下海了。这样循环计数直到有15个人被扔下海为止。