// 考虑大数，超过int，超过long能表达的范围
// 用大小为n的数组来表示每一位数
public static void printMax(int n) {
        // n位数组全排列
        if (n <= 0)
            return;
        int[] num = new int[n];
        printMax(num, n, 0);
    }

    public static void printMax(int[] num, int n, int index) {
        if (index == n) {
            // 全排列完成，打印
            print(num);
            return;
        }
        for (int i = 0; i < 10; i++) {
            num[index] = i;  // 确定当前位的数
            printMax(num, n, index + 1);  // 确定后面的数
        }

    }

    public static void print(int[] num) {
        boolean isFirst0 = true;
        for (int i = 0; i < num.length; i++) {
            if (num[i] != 0 || !isFirst0) {
                // 不打印前面的0
                isFirst0 = false;
                System.out.print(num[i]);
            }
        }
        System.out.println();
    }