从0到10^n - 1全排列。

class Solution:
    def printNumbers(self, n: int) -> List[int]:
        res = [] #记录全排列结果
        nums = [] #记录单次排列结果
        idx = 0 #记录单次排列位置
        
        def dfs(idx):
            if idx == n:#判断终止条件，加入res结果
                res.append(int("".join(nums)))
                return #终止搜索
            
            #搜索空间
            for i in range(10):
                #搜索结果生效进nums
                nums.append(str(i))
                #开启下个位置搜索
                dfs(idx+1)
                #退栈/列表
                nums.pop(-1)
        dfs(idx)
        return res