首先,我们能知道 f(1, k) = 0,然后看 f(2, k) 是怎么来的。比如 f(2, 1),我们知道会删除掉第一个数,然后就变成 f(1, 1),这个时候相对于原本的索引有什么样的变化呢?【0】【1】【】【1】上面的1,在 f(1, 1) 是被看作 0 的,因为是从第 k+1 个数开始被算作 0 了,那么反推回原本的索引应该是 (f(1, 1) + 1) % 2,也就是 1。那么我们...
首先,我们能知道 f(1, k) = 0,然后看 f(2, k) 是怎么来的。比如 f(2, 1),我们知道会删除掉第一个数,然后就变成 f(1, 1),这个时候相对于原本的索引有什么样的变化呢?【0】【1】【】【1】上面的1,在 f(1, 1) 是被看作 0 的,因为是从第 k+1 个数开始被算作 0 了,那么反推回原本的索引应该是 (f(1, 1) + 1) % 2,也就是 1。那么我们...