图解算法面试题之打印1到最大的N位数

本文参考书籍 《剑指offer》 作者何海涛

在面试中经常遇到大数相加问题，所以需要自己需要好好练习下这类型的题目。

01 题目

输入数字n，按顺序打印出从1到最大的n位十进制数。

示例:比如输入3，则打印1，2，3 一直到最大的3位数即999

02 解法1

这道题第一反应是，求出输入数字n对应的十进制数，如4，则计算出10000，然后for循环输出1到 10000。所以形成了解法1，但是如果n过大就会有溢出的情况

 

03 解法2

用数组模拟加一操作，加一函数increment(int[] numbers)

 

increment代码

 

调用获得1到n的函数

 

打印函数，在这里需要注意下，因数组000032，前面的0000无意义，故打印的时候，把他们直接过滤掉。如下图：定义isprint=false，遇到第一个不为0的值，isprint为true

 

04 解法3

递归的方式实现，假设n=4，那么我们将递归函数调用 从1层到最后一层的调用分为，

1层函数调用，2层函数调用，倒数（3）第二层函数调用，最后一层（4）函数调用，图解最后一层至倒数第二层求解过程

 

以此类推得出最后的9999

代码如下：