x07825的博客

原创 约瑟夫递归的理解

看了一下午的约瑟夫问题，稍微理解了这个算法的过程： 首先什么是约瑟夫问题：假如m个人围成一圈，从第一个开始报数，第n个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=5，M=6，被杀掉的顺序是：5，4，6，2，3，1。 用数组来解决这个问题显然会花费很多时间：重复多次遍历数组，经过n个人以后赋值1，标其已死亡，直到死亡人数到达m，输出最后一个人。 在网上寻找了递归的办法去解决这个问题： ...