写一个约瑟夫环代码,用C++语言
时间: 2023-03-24 19:03:46 浏览: 114
好的,以下是一个约瑟夫环的 C 语言代码:
#include <stdio.h>
int josephus(int n, int k) {
if (n == 1) {
return 1;
} else {
return (josephus(n - 1, k) + k - 1) % n + 1;
}
}
int main() {
int n, k;
printf("请输入总人数n和出圈数字k:\n");
scanf("%d %d", &n, &k);
printf("最后留下的人的编号是:%d\n", josephus(n, k));
return ;
}
这个代码实现了一个约瑟夫环,输入总人数和出圈数字,输出最后留下的人的编号。
阅读全文