12打印1到最大的n位数python***

题目：打印1到最大的n位数，如n=3时打印1到999
思路：求出最大的n位数，然后依次打印，但当n十分大事会出问题

n = 2
num = 1
for i in range(n):
    num = num*10
for i in range(1,num):
    print i

一个更完善的思路：
用字符串表示数字，进行进位，全排列递归输出，略复杂。。。。

def Print1ToMaxOfNDigits2(n):
    if n <= 0:
        return

    number = ['0'] * n
    for i in range(10):
        number[0] = str(i)
        Print1ToMaxOfNDigitsRecursively(number, n, 0)
        
def PrintNumber(number):
    isBeginning0 = True
    nLength = len(number)

    for i in range(nLength):
        if isBeginning0 and number[i] != '0':
            isBeginning0 = False
        if not isBeginning0:
            print('%c' %number[i])
    print('')

def Print1ToMaxOfNDigitsRecursively(number, length, index):
    if index == length - 1:
        PrintNumber(number)
        return
    for i in range(10):
        number[index + 1] = str(i)
        Print1ToMaxOfNDigitsRecursively(number, length, index+1)

Print1ToMaxOfNDigits2(2)