2、约瑟夫(josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人

每个人都有一个编号，编号为1到n。开始时，编号为1的人开始报数，接着下一个人报数，直到k为止。报数到k的人出列，然后再从出列的人后面的人开始重新从1开始报数，一直循环下去，直到只剩下一个人。

约瑟夫环问题可以用递归的方式解决。当只有一个人时，这个人就是最后剩下的人；当有大于一个人时，将问题规模缩小到n-1个人，位置也向前移动了k位。所以推导出递推公式：

f(n, k) = (f(n-1, k) + k) % n

其中f(n, k)表示n个人中最后剩下的人的编号。

例如，当 n=5, k=2 时，运用递归公式可得最后剩下的人的编号为：

f(5, 2) = (f(4, 2) + 2) % 5 = (f(3, 2) + 2 + 2) % 5 = (2 + 2 + 2) % 5 = 1

所以当有5个人时，按照顺时针方向围坐一圈，每次报数到2的人出列，最后剩下的人的编号为1。

约瑟夫环问题也可以使用循环方式解决。通过建立一个长度为n的数组来表示n个人的状态，每次报数到k的人将其状态置为false，然后一直循环报数，直到只剩下一个人为止。最后剩下的人的编号即为数组中状态为true的索引位置加1。