题解 | #打印从1到最大的n位数#
打印从1到最大的n位数
http://www.nowcoder.com/practice/4436c93e568c48f6b28ff436173b997f
#coding:utf-8
代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
@param n int整型 最大位数
@return int整型一维数组
class Solution: def init(self): self.a = [] self.ret = [] def printNumbersRecur(self , n, idx): if idx == n: item = int(''.join(self.a))
print(self.a)
if item > 0:
self.ret.append(item)
self.a = []
return
for i in range(0, 10):
self.a.append(str(i))
self.printNumbersRecur(n, idx+1)
self.a = self.a[:-1]
def printNumbers(self , n ):
# write code here
self.printNumbersRecur(n, 0)
return self.ret