剑指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}