约瑟夫环出圈问题（有M只猴子围成一圈，按序每只从1到M中的编号，打算从中选出一个大王；经过协商，决定出选大王的规则：从第一个开始循环报数，数到N的猴子出圈，最后剩下来的就是大王。要求：）的三种求解方法

# 递归直接求出
def fun_recursion(m, k):
    """
    f[1]=0;
    f[i]=(f[i-1]+k)%i = (f[i-1] +m%i) % i = (f[i-1] + m) % i ;  (i>1)
    :param m: 长度
    :param k: 第k数出环
    :return:
    """
    if m == 1:
        return 0
    else:
        return (fun_recursion(m-1, k) +k) % m
 

# 递归求出出圈队列
def fun(m, k, i):
    """
    当i=1时，f(m,k,i) = (m+k-1)%m
    当i!=1时，f(m,k,i)= ( f(m-1,k,i-1)+k )%m
    :param m: 长度
    :param k: 第k数出环
    :param i: 
    :return:
    """
    if(i==1):
        return (m+k-1)%m
    else:
        return (fun(m-1, k, i-1)+k)%m
for j in range(1, 18):
    print("第%d次出环的猴子编号为：%d" % (j, fun(18, 3, j)+1))
 

# 遍历求出结果
def func2(m, k):
    """
    :param m:
    :param k:
    :return:
    """
    s = 0
    for i in range(2, m+1):
        s = (s + k) % i
    print "the winner is %d" % s