打印1到最大的n位数

题目：输入一个数字n，按顺序打印出从1到最大的n位十进制数，比如输入3，输出1，2，3。。。。。999。
常规的想法就是求出最大的那个数，然后遍历输出。但是当n非常大的时候就无法这么做了，可以考虑数组存储。实际上是一个全排列问题。

package others;/** * 输入一个数字n，按顺序打印出从1到最大的n位十进制数 *  * @author duola * */public class print1ton {    private static void print1tomax(int n) {        if (n < 1) {            System.out.print("error");            return;        }        int[] arr = new int[n];        printOneToNthDigits(0,arr);    }    public static void printOneToNthDigits(int n, int[] arr) {        // 说明所有的数据排列选择已经处理完了        if (n >= arr.length) {            printArray(arr);        }         //n位数的全排列，每一位有0-9候选项        else {            for (int i = 0; i <= 9; i++) {                arr[n] = i;                printOneToNthDigits(n + 1, arr);            }        }    }    public static void printArray(int[] arr) {        // 找第一个非0的元素        int index = 0;        while (index < arr.length && arr[index] == 0) {            index++;        }        // 从第一个非0值到开始输出到最后的元素。        for (int i = index; i < arr.length; i++) {            System.out.print(arr[i]);        }        // 条件成立说明数组中有非零元素，所以需要换行        if (index < arr.length) {            System.out.println();        }    }    public static void main(String[] args) {        print1tomax(2);    }}