约瑟夫环问题求解算法C语言源代码计算机等级考试

文章作者 100test 发表时间 2010:01:02 06:59:07
来源 100Test.Com百考试题网

　　约瑟夫算法：n个人围成一圈，每人有一个各不相同的编号，选择一个人作为起点，然后顺时针从1到k数数，每数到k的人退出圈子，圈子缩小，然后从下一个人继续从1到k数数，重复上面过程。求最后推出圈子的那个人原来的编号。
　　思路：按照上面的算法让人退出圈子，直到有n-1个人推出圈子，然后得到最后一个退出圈子的人的编号。
　　程序：坐成一圈的人的编号不需要按序排列
　　#define N 100
　　int yuesefu1(int data[],int sum,int k)
　　{
　　int i=0,j=0,count=0.
　　while(count