剑指Offer——打印从1到最大的N位数

题目：输入数字n，按照顺序打印出1-最大的n位数的十进制数，比如输入3，则打印1,2,3~一直到最大的3位数999；

思路一：题目最大的陷阱，当我们按照10的你次方计算的时候，忽略了如果醉的数超出了int或long数据的范围该怎么处理；

所以可以用字符串的操作来代替数学运算；新建一个长度为n的字符串数组，分为两步：

• 在字符串上模拟加法
• 打印字符串

优化思路：新建一个长度为n的字符串数组，在数组中每一位上对数字0~9进项全排列；使用递归的方法即可；

注意点：打印的时候不要使用print，而是要去掉前面的0；

public class print1ToMaxOfNDigits {
    public static void print1ToMaxOfNDigits(int n){
        if(n<=0){
            return;
        }
        //定义一个长度为n的字符串数组
        char [] number=new char[n];
        print1ToMaxOfNDigitsRecursively(number,0);
    }

    public static void print1ToMaxOfNDigitsRecursively(char [] number,int index){
        int length=number.length;
        //当遍历到最高位时，打印数组
        if(index==length){
            printNumber(number);
            return;
        }
        //利用递归找到数组每一位0~9的全排列
        for(int i=0;i<10;i++){
            number[index]=(char)(i+'0');
            print1ToMaxOfNDigitsRecursively(number,index+1);
        }
    }

    public static void printNumber(char [] number){
        int index=0;
        while(index<number.length&& number[index]=='0')
            index++;
        while(index<number.length){
            System.out.print(number[index++]);
        }
        System.out.println();

    }

    public static  void main(String [] args){
        int s=3;
        print1ToMaxOfNDigits(s);
    }
}