Python编程PTA题解——猴子选大王

Python编程PTA题解大全——索引

Description：一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
Input：输入仅一行，输入一个正整数N（≤1000）。
Output：输出仅一行，输出当选猴王的编号。
Sample Input：11
Sample Output：7

import sys

sys.setrecursionlimit(10000) #调整最大递归深度

n = int(input())

def fun(n):
    if n == 1:
        return 0
    return (fun(n - 1) + 3) % n

if n > 0:
    print(fun(n) + 1)
else:
    print(0)

>>>关于python中的递归深度请点击<<<