permutation sequence(

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 // leftCommod = k % leftComans += [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 nreturn rec(k - 1, l, [], n)