qq_39924656的博客

原创 约瑟夫环问题的数组解法与单链表解法

Johsph问题为n个人犯人围成一圈，从第i个人开始报数，每次报数报到编号为m的人即被杀死，直到n个人还剩一个人活着 1.该问题首先不管使用哪种办法，都得使得数组和单链表成环； （数组成环可以在循环中用一个值，如k一直进行自加，知道k值等于或大于规定人数时，将k值直接置为0，即达到数组成环要求；而链表直接构造循环链表即可） 2其次考虑数组和单链表内该存放的数据是什么； （数组解法中，数组初