12 打印1到最大的n位数

输入数字 n，按顺序打印出从 1 最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的
3 位数即 999。
由于 n 可能会非常大，因此不能直接用 int 表示数字，而是用 char 数组进行存储。

使用回溯法得到所有的数。

Java：

 1 public void printToMaxOfNDigits(int n) {
 2     if (n < 0) return;
 3     char[] number = new char[n];
 4     printToMaxOfNDigits(number, -1);
 5 }
 6 
 7 private void printToMaxOfNDigits(char[] number, int digit) {
 8     if (digit == number.length - 1) {
 9         printNumber(number);
10         return;
11     }
12     for (int i = 0; i < 10; i++) {
13         number[digit + 1] = (char) (i + '0');
14         printToMaxOfNDigits(number, digit + 1);
15     }
16 }
17 
18 private void printNumber(char[] number) {
19     int index = 0;
20     //去掉前导0
21     while (index < number.length && number[index] == '0') index++;
22     while (index < number.length) System.out.print(number[index++]);
23     System.out.println();
24 }