#include <stdio.h>
int func(int n, int m)
{
if(n == 1)
return 0;
return (m + func(n-1, m)) % n;
}
int main()
{
int n, m =3;
scanf("%d", &n);
printf("%d", func(n, 3) + 1);
return 0;
}
约瑟夫环
最新推荐文章于 2024-04-16 12:11:58 发布
#include <stdio.h>
int func(int n, int m)
{
if(n == 1)
return 0;
return (m + func(n-1, m)) % n;
}
int main()
{
int n, m =3;
scanf("%d", &n);
printf("%d", func(n, 3) + 1);
return 0;
}