10. (待补)用数组解决约瑟夫循环问题。

约瑟夫环问题的具体描述是:设有编号为1,2,……,n的n(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法求n个人出圈的次序。

posted @ 2018-08-12 21:27  2018年8月10日注册  阅读(195)  评论(0编辑  收藏  举报