剑指offer17：打印从1到最大的n位数（python实现）

题目：输入数字n,按顺序打印出从1到最大的n位十进制数

input :3

output:1,2,3...999

常规思路：

def Print1toMaxofNDigits1(n):
    num=1
    for i in range(n):
        num*=10
    for i in range(num):
        print(i)

此处需要考虑大数问题，c中用字符串表示，即字符串中每个字符都是‘0’~‘1’之间的某个字符，不够n位的用补0 。观察发现n位所有的十进制数其实是n从0到9的全排列（全排列思想）

def Print1toMaxofNDigits2(n):

    if n<=0:
        return
    num=['0']*n
    for i in range(10):
        num[0]=str(i)
        Recursive(num,n,0)

def Recursive(number,length,index):

    length=len(number)
    if index==length-1:#递归结束的条件：设置好数字的最后一位
        printNumber(number)
        return
    for i in range(10):
        number[index+1]=str(i)
        Recursive(number,length,index+1)

def printNumber(number):
    isbeginning=True
    length=len(number)
    for i in range(length):
        if isbeginning and number[i]!=0:
            isbeginning=False
        if not isbeginning:
            print(number[i],end="")#python默认换行，加上end去掉这种默认
    print('\t')

reference:剑指offer