Renie的专栏

原创 约瑟夫环问题 （c / c++）

约瑟夫环问题是一道经典的数据结构的题目，问题描述为：编号为1,2,......,n的n个人按顺时针方向围坐在一张圆桌周围，每个人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报到m的那个人出列，将他的密码作为新的m值，从他顺时针方向的下一个人开始重新从1报数，数到m的那个人又出列，如此下去，直至圆桌周围的人全部出列为止。