#coding:utf-8

代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

@param n int整型 最大位数

@return int整型一维数组

class Solution: def init(self): self.ret = []

def printNumbersRec(self , n, index, item):
    if index == n:
        retItem = int(''.join(item))

print(retItem)

        if retItem == 0:
            return
        self.ret.append(retItem)
        return
    
    for i in range(10):
        item[index] = chr(ord('0')+i)
        self.printNumbersRec(n, index+1, item)
    
def printNumbers(self , n ):
    # write code here
    item = ['0']*n
    self.printNumbersRec(n, 0, item)

print(self.ret)

    return self.ret