一本通 1334：【例2-3】围圈报数
【题目描述】
有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n打印出列的顺序。
【输入】
n和m。
【输出】
出列的顺序。
【输入样例】
4 17【输出样例】
1 3 4 2【提示】
n≤100。
#includeint ysf(int m, int n, int i) {if (i == 1){return (n - 1) % m;}else{return (ysf(m - 1, n, i - 1) + n) % m;} } int main() {int m, n;scanf("%d%d", &m, &n);for (int i = 1; i <= m; i++){printf("%d ",ysf(m, n, i)+1);}return 0; }
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！