约瑟夫环问题

最新推荐文章于 2021-03-31 21:22:11 发布

9527code

最新推荐文章于 2021-03-31 21:22:11 发布

阅读量607

点赞数

分类专栏： ios 文章标签： objective-c 语言 nsmutablearray 约瑟夫环问题

本文链接：https://blog.youkuaiyun.com/linlin_seven/article/details/39056091

版权

ios 专栏收录该内容

27 篇文章

订阅专栏

/**

  *使用数组实现约瑟夫环问题 

  *由m个人围成一个首尾相连的圈报数。 

  *从第一个人开始，从1开始报数，报到n的人出圈， 

  *剩下的人继续从1开始报数，直到所有的人都出圈为止。 

  *对于给定的m和n，求出所有人的出圈顺序. 

*/

  以下是解答该问题的objective-c语言写法： 

     NSMutableArray *arr1 = [NSMutableArray array];
    for (int i=1; i<=100; i++)
    {
         [arr1 addObject:[NSNumber numberWithInt:i]];
    }
     
    self._index = 0;
     
    [self Out:arr1 startIndex:0];

- (void) Out:(NSMutableArray *)arr1 startIndex:(NSInteger)index
{
    NSInteger nTotalIn = [arr1  count];
    if (nTotalIn >= 7)
    {
        NSNumber *n1;
 
 
        if ((index+6) <= (nTotalIn-1))
        {
            n1 = [arr1 objectAtIndex:index+6];
            index += 6;
        }
        else
        {
            n1 = [arr1 objectAtIndex:index+6-nTotalIn];
             index = index+6-nTotalIn;
        }
         
        NSLog(@"%d\n",n1.intValue);
         
        [arr1 removeObjectAtIndex:index];
        [self Out:arr1 startIndex:index];
    }
    else
    {
        NSLog(@"done!\n");
    }
}