面试题（十七）打印1到最大的n位数

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

思路：一种思路是算出10的n次方，再以其为for循环上界输出1到最大的n位十进制数。但应注意若n很大，则整型变量或长整型变量无法存放10的n次方，所以这是个大数问题，应该用字符数组（或整型数组，但会浪费更多内存）来表示大数。可以发现所有的n位十进制数其实就是n个从0到9的全排列，可以用递归来表达全排列，其中数字的每一位都可能是0~9中的一个数，然后设置下一位。递归的终止条件是已经设置了数字的最后一位。

代码：

public class Print1ToMaxOfNDigitsIntArray
{
    public static void main(String[] args)
    {
        int n = Integer.parseInt(args[0]);
        printCore(n);
    }

    public static void printCore(int n)
    {
        if(n <= 0)
            return;
        // Java从int型转char型会因为精度丢失而无法通过编译，故用整型数组存放大数
        int[] number = new int[n];
        for(int i = 0; i < 10; i++)
        {
            number[0] = i;
            printCoreRecursively(number, n, 0);
        }
    }

    private static void printCoreRecursively(int[] number, int length, int index)
    {
        if(index == length-1)
        {
            printNumber(number);
            return;
        }   

        for(int i = 0; i < 10; i++)
        {
            number[index+1] = i;
            printCoreRecursively(number, length, index+1);
        }
    }

    private static void printNumber(int[] number)
    {
        // set flag
        boolean isBegining0 = true;
        for(int i = 0; i < number.length ; i++)
        {
            if(number[i] != 0 && isBegining0)
                isBegining0 = false;

            if(!isBegining0)
                System.out.printf("%d", number[i]);
        }   
        System.out.printf(" ");
    }
}