剑指Offer：(Java实现) 打印１到最大ｎ位进制数

Java实现 输入数字 n，按顺序打印出从 1 到最大的 n 位进制数。　　比如输入 5，则打印出 1、2、3 一直到 99999

---

注意：当 n 稍大，那么 long型也会溢出，所以需要变化思路，用一个一维数组来存储从1到Math.pow(10,n)之间的数。因为无法用到数值来遍历打印，所以我们每个数都是一个一维数组，然后从非0的元素开始打印一维数组。那么多的数一次打印势必有递归方法。

---

在递归方法中调用打印的方法，将难题化简。

import org.junit.Test;public class JZ12_PrintBigNum {    @Test    public void testPrint(){        int[] arr = new int[4];        printRecursion( arr,0);    }    public void printRecursion(int[] arr ,int index){        if ( index == arr.length){            printNum( arr, arr.length );            return ;        } else {            for ( int i =0 ; i < 10; i++ ){                arr [index] = i ;                printRecursion(arr,index+1);            }        }    }    public void printNum( int[] arr ,int n){        boolean first0 = true;        for ( int i = 0 ;i < n; i++){            if( first0 && arr[i] !=0 ){                first0 = false;            }            if( !first0 ){                System.out.print(arr[i]);            }        }        System.out.println();    }}

依次打印数组：{0，0，0，0}，{0，0，0，1}，
{0，0，0，2}．．．{9，9，9，9}