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 &