约瑟夫环算法

前段时间在逛百度的时候，发现了约瑟夫环这个算法；当时刚好忙完了，左右没事就花了点时间去研究了下这个算法，研究了才知道这算法还真点研究价值。
   话说，在犹大人和罗马的战争期间，约瑟夫和其他40个犹大人反判者被罗马军队困在一个山洞中；这些犹大人反判者宁愿自己自杀也不想成为罗马的俘虏，于是他们站成了一个圆，从其中的某个人开始数每数到三就要被杀掉，直到所有人死光。但约瑟夫和他的一个朋友觉得自杀没意义，并不想死，于是他们很快就算出他和他朋友应该站在什么位置，使他们成为最后两个人，并最终活下来。
   从上面的事件中我们可以知道两点信息：
   1、人员的总数：40；
   2、每次数到三的人都要被杀掉（数到数值）：3；    好，现在我们就来解决这一题，然后写出成一个算法：
   首先，我们先把每个人分配个编号，第一个数数的为1号，第二个为2号，以些类推一直到40号；然后我们可以慢慢排除要死掉的人，剩下的最后两位数就是我们最终的解（13，28）。
方法操作思路出来了，我们就可以对算法进行实现了，代码如下：

 1 /// <param name="strArr">源数组（1-40）</param>
 2        /// <param name="Num">数到几移除（3）</param> 
 3        /// <param name="StartNum">开始数（1）</param>
 4        /// <returns></returns>
 5        public ArrayList GetArrList(ArrayList strArr, int Num, int StartNum)
 6        {
 7  
 8            ArrayList ArrSource = new ArrayList();
 9            int nCount = 1; 
10            int index = StartNum - 1;
11            while (strArr.Count > 0)
12            {
13                //数到移除数（3）
14                if (nCount == Num)
15                {
16                    ArrSource.Add(strArr[index]);
17                    strArr.Remove(strArr[index]);
18                    nCount = 1;
19                }
20                else
21                { 
22                    nCount++;
23                    index++;
24                }
25                //数到最后一个后回到每一个。
26                if (index == strArr.Count)
27                {
28                    index = 0;
29                }
30            }
31            return ArrSource;
32        }

注：因在发现此算法时是在博客园 https://www.cnblogs.com/bg1qqc/p/8261837.html 发现的，所以算法中的代码会有所相似，固本人多写了别一种实现方式代码如下：

 1         /// <param name="strArr">源数组</param>
 2         /// <param name="Num">到几出移除</param>
 3         /// <param name="StartNum">开始值</param>
 4         /// <param name="nNumder"></param>
 5         /// <returns>返回算法中的最后两位</returns>
 6         public static ArrayList GetArrList(ArrayList strArr, int Num, int StartNum, int nNumder = 1)
 7         {
 8             int nCount = strArr.Count;
 9             if (nCount == 2)
10             {
11                 return strArr;
12             }
13             int index = 0;
14             for (int i = StartNum; i <= nCount; i++)
15             {
16                 if (nNumder == Num)
17                 {
18                     //如要输出出列顺序数组，只需声明数组把移除的值依次增加到新声明数组中方可。
19                     strArr.RemoveAt(index);
20                     nNumder = 1;
21                 }
22                 else
23                 {
24                     index++;
25                     nNumder++;
26                 }
27             }
28             return GetArrList(strArr, Num, StartNum, nNumder);
29         }

如有不足或写错的地方欢迎指正，谢谢！！！！