图解算法面试题之打印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
代码如下：