简单约瑟夫环:
约瑟夫环:若干人围成一个环,约定每间隔n个人,第n个人离开,剩下的人继续,直至所有人离开,输出离开顺序。
简单约瑟夫环使用数组即可实现。
复杂约瑟夫环:每个人都持有一个独立的间隔值x,比如第一个人的间隔值x1为3,那么从第一个人开始往后数3,第三个人离开,此时,以第三个人的间隔值x3作为新的间隔值,继续下去。
约瑟夫环:若干人围成一个环,约定每间隔n个人,第n个人离开,剩下的人继续,直至所有人离开,输出离开顺序。
简单约瑟夫环使用数组即可实现。
复杂约瑟夫环:每个人都持有一个独立的间隔值x,比如第一个人的间隔值x1为3,那么从第一个人开始往后数3,第三个人离开,此时,以第三个人的间隔值x3作为新的间隔值,继续下去。