60. Permutation Sequence

class Solution:
    def getPermutation(self, n: int, k: int) -> str:
        def rec(k, l, ans, n):
            if(n==0): return
            # 保留第一个位置，剩下数字的组合
            leftCom = math.factorial(n - 1) #用于计算 (n-1) 的阶乘值
            ele = k // leftCom
            mod = k % leftCom
            ans += [l[ele]]
            l.pop(ele)
            rec(mod, l, ans, n - 1)
            return ''.join(map(str, ans)) # 用于将列表 ans 中的所有元素转换为字符串，并将这些字符串连接成一个完整的字符串
        l = [i for i in range(1, n+1)] # is a array contains 1 to n
        return rec(k - 1, l, [], n)