约瑟夫环:假设有N人坐在一起,现在给他们编号1-N,现在选取编号每次是k的倍数的人出局,直至最后留下一个人。
题目:假设现在有8人,给他们编号1,2,....,8,现在选取编号是3的倍数的人出局,请问最后一个幸运的人编号是几?
结果:当传入参数为8时,输出结果为7。
约瑟夫环:假设有N人坐在一起,现在给他们编号1-N,现在选取编号每次是k的倍数的人出局,直至最后留下一个人。
题目:假设现在有8人,给他们编号1,2,....,8,现在选取编号是3的倍数的人出局,请问最后一个幸运的人编号是几?
结果:当传入参数为8时,输出结果为7。