问一道具体数学上的题目,期待高手进来解决
在《具体数学》(concrete mathmatics)中第一章,作者给出了Joesephus Problem的一个非常漂亮的数学上的递归求解的办法。Joesephus Problem具体的说就是n个人围成一圈,从第一个人开始,依次杀死第q,2q,3q……个人,循环不断,直至最后
还称下q-1个人,但作者只给了每次杀死第二个人的数学的递归求解,后面就讨论递归式的求解,并没有给出原问题41个人围成一圈,每次杀死第三个人的求解。我想问一下,愿问题的递归式该如何建立,推广到n个人每次杀死第q个人的递归式如何建立,是否也有作者在第一章章的那种巧妙的数学递归解法,我想了一天多,无法自己解决,期待高手进来解决。