剑指offer 面试题11 打印从1到最大的n位数

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

问题分析：

考虑到可以在数字前面补0的情况，n位所有十进制数就是n个从0到9的全排列。依次将每一位从0到9排列输出，就是所有十进制数。用递归实现全排列。

public class Solution {
    public void print1ToMaxOfNDigits(int n) {
        if(n <= 0)
            return;

        char[] nums = new char[n];
        for(int i = 0; i < 10; i++) {
            String str = String.valueOf(i);
            nums[0] = str.charAt(0);
            print1ToMaxOfDigitsRecursively(nums, n, 0);
        }
    }

    /**
     * 递归打印
     * @param nums      打印的数组
     * @param length    打印的位数
     * @param index     开始打印的位置索引
     */
    public void print1ToMaxOfDigitsRecursively(char[] nums, int length, int index) {
        if(nums == null)
            return;

        // 打印输出
        if (index == length - 1) {
            printNum(nums);
            return;
        }

        // 递归排列打印
        for (int i = 0; i < 10; i++) {
            String str = String.valueOf(i);
            nums[index + 1] = str.charAt(0);
            print1ToMaxOfDigitsRecursively(nums, length, index + 1);
        }
    }

    // 从第一个非0开始打印
    public void printNum(char[] nums) {
        if(nums == null)
            return;

        boolean isBegin0 = true;
        for(int i = 0; i < nums.length; i++) {
            if(isBegin0 && nums[i] != '0')
                isBegin0 = false;
            if(!isBegin0)
                System.out.print(nums[i]);
        }
        System.out.println();
    }
}

参考资料    剑指offer  何海峰   电子工业出版社