熊猫猛男

原创 关于递推算法求解约瑟夫环问题P(n,m,k,s)

因为第一个出圈者是k+m-1，则下一个起始报数者k+m，原圈可增加一套新编号a，用1表示k+m，2表示k+m+1，依此类推，n则表示k+m-1，于是原圈又可对应至新环：1，2，......，n-1，n ------ ①。 2. 因为k+m-1将出圈，即①中n将出圈，余下n-1人，于是有：1，2，......，n-1 ------ ②，对②求P(n-1,m,1)，则P(n > 1,m,k) = (P(n-1,m,1)