leetcode —— 面试题17. 打印从1到最大的n位数

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

——————————————
解题思路：使用深度优先遍历，从第一位开始，每次选择一个数，然后跳到下一位选择一个数，当数的位数和题目要求一样同时其值大于0时，记录到列表中，然后返回到上一步。不断递归，得到最后的结果。

class Solution:
    def printNumbers(self, n: int) -> List[int]:
        if n<1:
            return []
        nums = []
        
        def func(n,strs):  # dfs
            if len(strs)==n:  # 如果数的位数达到题目要求
                if int(strs)!=0:  # 同时该值不能为零
                    nums.append(int(strs))  # 加入到列表中
                return  # 返回上一步
            for i in range(10):  # 每一轮选择一个0-9之间的数
                s = strs + str(i)
                func(n,s)  # 跳到下一步
        
        for i in range(10):
            s = str(i)
            func(n,s)
        return nums