约瑟夫环 JavaScript 实现

最新推荐文章于 2024-02-19 19:30:31 发布

原创最新推荐文章于 2024-02-19 19:30:31 发布 · 2.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JS #算法

web 前端专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个经典的约瑟夫环问题的实现方法，并提供了一段JavaScript代码来演示如何通过循环和数组操作来解决该问题。该算法适用于任何数量的人围成一圈进行报数并按特定规则出列的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设有ｎ个人依围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列， …，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为 1， 2， …， n，打印出出列顺序

function countOff(N, M) {
  if (N < 1 || M < 1) {
    return;
  }
  const source = Array(...Array(N)).map((_, i) => i + 1);
  let index = 0;
  while (source.length) {
    index = (index + M - 1) % source.length;
    console.log(source[index]);
    source.splice(index, 1);
  }
}