m0_53944885的博客

原创 约瑟夫问题求解 C++（尾指针，数组方法，递归）

约瑟夫问题求解 C++（尾指针，数组方法，递归）问题描述：约瑟夫（Joseff）问题：n个人围成一圈，编号依次为1,2，。。。。n，从第一个人开始报数，m号出圈，再从下一个开始报数，。。。，m号出圈，直至所有人出圈。求出圈的次序。测试数据：10 5预计输出结果5 10 6 2 9 8 1 4 7 3 （出圈者的序号）一，尾指针–时间复杂度O(n*m),空间复杂度O(n)代码表示：#include<iostream>using namespace std;template &