qq_33177211的博客

原创 四种方式解决约瑟夫环问题（数组，链表，递归，迭代）

四种方式解决约瑟夫环问题（数组，链表，递归，迭代）约瑟夫环问题：有 N个人围成一个圈，从第一个人开始报数，每次报到 m 的时候这个人就出圈，后面的人接着从 1 开始报数，直到最后一个人出圈。1、求解每一个出圈的人组成的序号列表（数组，链表）2、求解最后那个出圈人的序号（递归，迭代）一、数组求解序号列表 /** * 使用一个数组来记录每个人，数组下标 i 表示 第 i+1 个人 * 第 i + 1个人在圈里则 a[i] = 1 ,否则等于 0 * 时间复杂度是 O(n