【剑指Offer】打印从 1 到最大的 n 位数

题目描述： 输入数字 n ,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3 ，则打印出 1、2/3 一直到最大的 3 位数 999 。

解题思路： 没有给出 n 的范围，这时就要考虑当 n 很大时需要怎么处理了。可以使用字符串模拟数字的加法，但是写法比较复杂，更优的解法是将问题转换成数字排列的解法，递归进行打印。

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

private void print1ToMaxOfNDigits(char[] number, int digit) {
    if (digit == number.length) {
        printNumber(number);
        return;
    }
    for (int i = 0; i < 10; i++) {
        number[digit] = (char) (i + '0');
        print1ToMaxOfNDigits(number, digit + 1);
    }
}

private void printNumber(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();
}