【C#学习】利用数组解决约瑟夫环问题

最新推荐文章于 2022-10-18 20:09:19 发布

pure_ever

最新推荐文章于 2022-10-18 20:09:19 发布

阅读量1.3k

点赞数 2

文章标签：约瑟夫环 C#

本文链接：https://blog.csdn.net/pure_ever/article/details/9465879

版权

本文介绍如何利用C#解决约瑟夫环问题。约瑟夫环问题涉及n个人围成一圈，从第一个人开始报数，每数到m的人出局，依次进行直至所有人出局。文章通过代码展示了解决方案。

摘要由CSDN通过智能技术生成

约瑟夫环问题即设有n个人坐成一个圈，从某个人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人再次出列，如此反复循环，直到所有人都出列为止，最后按出列顺序输出。

话不多说，直接看代码吧。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace 约瑟夫环
{
    class Program
    {
        #region
        /// <summary>
        /// 约瑟夫环问题
        /// </summary>
        /// <param name="total">总人数</param>
        /// <param name="start">开始报数的人</param>
        /// <param name="alter">要出列的人</param>
        /// <returns>返回一个int类型的一维数组</returns>
        static int[] Jose(int total,int start,int alter) {
            int j, k = 0;
            //intCounts数组存储按出列顺序的数据，以当结果返回
            int[] intCounts = new int[total + 1];
            //intPers数组存储初始数据
            int[] intPers = new int