面试题17：打印从1到最大的n位数

题目：打印从1到最大的n位数

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

解题思路：打印整数，循环、递归思路。

陷阱：n为位数，并非为最大的数；n必须为自然数，但是当取很大的值时，会超出int取值范围（大数问题），不能按照题意输出结果

为避免上述问题（表达一个大数），我们使用字符串表达数字，循环输出字符串，需要解决的问题是使用字符串模拟加法

解题思路：需要考虑大数问题，这是题目设置的陷阱。可以把问题转换成数字排列问题，用递归让代码更简洁。我们把数字的每一位都从0到9排列一遍，得到全部的十进制数，打印时，前面的零不打印出来，因为是python，字符串不可以单独更新，采用字符数组形式。

class Solution:
    def Print1ToMaxOfNDigits(self, n):
        if n<=0:
            return
        number=['0']*n#用数组来表示[‘0’，‘0’~~]
        for i in range(10):
            number[0]=str(i)#依次取0-9的值，第一位