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

很显然这是一个大数问题，即如果输入的数是个大数怎么办，Python中的raw_input()直接将键盘输入的各个字符转换成字符串，然后再对字符串模拟加法就可以了。没什么难度，但是实测效率不高不知道是不是因为Python效率低的原因

源码

#coding:utf-8

# 面试题12:打印1到最大的n位数

import types

def SumEmulator(num): # num = '35499'

    i = len(num) - 1
    flag = 0
    lastNum = ''

    while True:
        if i == -1:
            return '1' + lastNum
        elif num[i] == '9':
            lastNum = '0' + lastNum
            i -= 1
        else:
            lastNum = str(int(num[i]) + 1) + lastNum
            return num[:i] + lastNum

def Print1ToMaxOfNDigits(num): # num = '35499'

    if num == '':
        return False
    else:
        i = 0
        while i <= int(num) - 1:
            print SumEmulator(str(i))
            i += 1
    return 0

Print1ToMaxOfNDigits('35967896786797948')