约瑟夫环的源码gcc编译运行通过
这篇文章主要讨论了约瑟夫环问题，并提供了两种不同的解决方案。首先，我们来看看普通实现方法：
```c
#include
int josephus(int n, int k) {
if (n == 1) return 0;
return ((k - 1) % n + josephus(n-1,k))%n;
}
int main() {
printf("%s", "n = 20");
for(int i=2;i<=20;i++){
printf("", ":");
printf("%d", josephus(i,3));
}
}
```c
#include
int josephus(int n, int k) {
if (n == 1) return 0;
return ((k - 1) % n + josephus(n-1,k))%n;
}
int main() {
printf("%s", "n = 20");
for(int i=2;i<=20;i++){
printf("", ":");
printf("%d", josephus(i,3));
}
}
文件大小：2KB
评论区