问题描述
输入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('')