ITeye博客

smruanjian的博客

smruanjian · 共 1 篇文章

约瑟夫环问题两解

约瑟夫环问题(Josephus) 用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus) 解法一(My Solution): 思想:建立一个有N个元素的循环链表,然后从链表头开始遍历并记数,如果计数i==m(i初始为1)踢出元素,继续循环,当当前元素与下一元素相同时退出循环。 代码: /* 约瑟夫环问题(Josephus) 用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus) Code By Eric Yang 2009 http://ericyang…

2013-06-02 00:17 · 编程基础 · 评论(0)