剑指offer-打印从 1 到最大的 n 位数

输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]

private  void   printMaxNumer(int n){
        int maxValue =(int) Math.pow(10, n) - 1;
        for (int i = 1; i <= maxValue; i++) {
            System.out.print(i);
            System.out.println();
        }
}

public class Soultion {

    public void printToMaxofNDigits(int n){
        if(n<=0){
            return;
        }
        char[] number = new char[n];
        printToMaxofNDigits(number,0);
    }

    private void printToMaxofNDigits(char[] number, int digit) {
        //终止条件
        if (digit == number.length) {
            printNumer(number);
            return;
        }
       //循环每一位数中可能的数字[0-9]
        for (int i = 0; i < 10; i++) {
             //此时digit=0即百位，number[0]=0
            number[digit] = (char) (i + '0');
            //进入下一层是个位，因此 digit要+1 
            printToMaxofNDigits(number, digit + 1);
        }
    }
     //这里主要的打印以及防止打印出前面的0,如[0,0,1] ,打印1就行
    private void printNumer(char[] number) {
        int index = 0;
        while (index < number.length && number[index] == '0') {
            index++;
        }
        while (index < number.length) {
            System.out.print(number[index++]);
        }
        System.out.println();
    }
}