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)