Python-剑指Offer（九）：打印输出大数1-n

问题描述

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

算法思路

int型存储有限，long型存储也不够。设置数组，以进位形式，输出结果。
python代码：

def print_num(n):
    n_array = (n+1) * [0]
    while n_array[n] == 0:
        i = 0
        if n_array[i] <= 9:
            n_array[i] += 1
        while n_array[i] == 10 and i+1 < len(n_array):
            n_array[i] = 0
            n_array[i+1] += 1
            i += 1

        i = n-1
        if n_array[n] == 0:
            while i >= 0:
                print(n_array[i], end='')
                i -= 1
            print('')