20190121-n个人围成一圈，凡报到3的人退出圈子，最后留下的是原来第几号的那位...

1. 报数问题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位

思路：此题主要问题在于但凡报到3的人退出圈子，而报数的号码与圈子的顺序的关系是需要循环的一直报1，2，3，1，2，3，1，2，3。。。当最后一个人报完数的时候，第一个人需要接着最后的人的数报，因此报数的数字与圈子的序列是2个独立的计数方式

考虑使用递归函数，当s中的数字剩余大于1的时候，需要进行报数检查，当s中数字剩余1个的时候，返回s

def iter_func(s,i=1):
    result=[]
    for j in s:
        if (i==1 and len(s)>1) or (i==2 and len(s)>1):
            result.append(j)
            i+=1
        elif i ==3 and len(s)>1:
            i=1
            continue
        elif len(s)==1:
            break
#运算主体，当s中不止一个数字的时候，将s中不是报到3的数字插入一新的列表中
    if len(s)==1:
        return s
    else:
        return iter_func(result,i)
s = list(range(1,11))
print(s)
print(iter_func(s))
s1 = list(range(1,21))
print(s1)
print(iter_func(s1))

 另外一个写法

def iter_func(s,i=1):
    result=[]
    if len(s)>1:
        for j in s:
            if i==1 or i==2:
                result.append(j)
                i+=1
                print(result)
            elif i ==3:
                i=1
                continue
#递归主体思路
    if len(s)==1:
        return s
#递归结束条件
    else:
        return iter_func(result,i)

 

转载于:https://www.cnblogs.com/hyj691001/p/10296950.html