关于用C语言数组来实现约瑟夫环的计算

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_40211158/article/details/80821966

  今天我用了半天的时间来研究怎么用C语言数组来实现约瑟夫环，网上给的答案我看了不少，有提到用数组的，但最终都是说用数组不太好用，都没有给出具体正确的程序，大多数给出的都是用递归以及一些发现的规律，因为我现在对函数之类的还不太熟悉，所以我绞尽脑汁用数组写出了程序，如下：

/*
约瑟夫环
题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),
凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
*/

#include<stdio.h>

#define N 6

int main ()
{

 int len = N;
 int num[N];
 int i;
 for (i = 0; i < len; i++)
  num[i] = i+1;
 
 // 踢人,将相应位置的值设置为0
 int count = 0;  
 i = 0;
 int n = len;
 while (n != 1)
 {
  if (num[i] != 0)  // 有效数
  {
   count++;          // 报数
   if (count == 3)   // 报到3的人出局
   {
    num[i] = 0;
    count = 0;  
    n--;          // 人数减1
   }
  }
  
  i++;
  if (i == len)
  {
   i = 0;
  }
 }
 
 // 找结果
 for (i = 0; i < len; i++)
 {
  if (num[i] != 0)
  {
   printf ("留下来的人是：%d\n", i+1);
   break;
  }
 }
  
 return 0;
}

我写的是报到3之后从头开始，大家也可以根据需要自己改，希望对大家能有所帮助。