约瑟夫环代码

• 约瑟夫环问题是一个经典的数学和计算机科学问题。它描述了一个特定的消除过程，通常被用来解释环形结构中的元素删除问题。 

• 问题描述

  在一个圆圈里有 n 个人（编号从 1 到 n），每次从某个位置开始数到 k 个人，然后把第 k 个人从圆圈中移除。这个过程重复进行，直到圆圈中只剩下一个人。目标是确定最后剩下的人的位置。

 基准为0

def ring (num,k):  # k为遍历人数
    n = 0  # 确定函数基准值（n = f(1,0)），f(n,i) = (f(n - 1,i) + k) % i(剩余人数)
    for i in range(2,num+1):
        n = (n + k) % i

    return n + 1

基准为1

def ring(num,k):
    n = 1
    for i in range(2,num + 1):
        n = (n + k - 1) % i + 1
    return n

 . - 力扣（LeetCode）