2021年C语言约瑟夫环问题.pdfVIP

C 语言约瑟夫环问题 编号为 1 ，2 ，3 ，…，n 的 n 个人围坐一圈，任选一个正整数 m 作为报数上限值，从第 一个人开始按顺时针方向报数，报数到 m 时停止，报数为 m 的人出列。从出列人的顺时 针方向的下一个人开始又从 1 重新报数，如此下去，直到所有人都全部出列为止。 算法思想 每个人的编号存放在一个数组 a 中，主函数中决定人数的个数以及报数的上限值 m ，设计 一个函数实现对应的操作。函数的形参有整型数组 a 、整数 n 和 m ，n 用来接收传递的 人数， m 用来接收报数上限，函数的返回值为空；函数体中输出出列人的顺序。 函数中利用循环访问数组中 n 个元素，每次访问元素，设定内循环连续访问 m 个元素， 元素访问的下标为 k ，访问到第 m 个元素时，如果元素不是 0 ，此时输出元素 a[k]