#include <stdio.h> #include <stdlib.h> int j6z(int n,int m,int i) { if(i==1) //当只剩下一个人时，返回编号 return m ; else return (m +j6z(n-1,m,i-1) )%n ; //进行递归计算 } int main() { int n,m; printf("请输入总人数n和每次被踢出的人的序号：\n"); scanf("%d %d",&n,&m); for(int i = 1; i <= n; i++){ printf("%d ",j6z(n,m,i)); } return 0; }

这段代码是一个经典的约瑟夫环问题的求解代码。约瑟夫环问题是一个数学问题，具体为：已知n个人（以编号1,2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。这段代码实现了一个递归函数j6z来求解约瑟夫环问题，其中n为总人数，m为每次被踢出的人的序号，i为当前的编号。函数内部通过递归调用自身来计算出每一个人被踢出时的编号，并返回最终结果。最后在main函数中循环调用j6z函数求解每个人被踢出时的编号，并输出结果。