打印从1到最大的n位数

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

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

思路：
因为n可能会很大，所以不能直接求出最大值，然后for一遍。有两种方法可以解决:一、字符串模拟加法；二、递归
字符串模拟加法要注意的是到最大值需要是停下来，可以采用一个boolean变量。因为函数里的参数是数组，会改变数组里的值所以不用返回。
递归要注意的的递归的起始条件，这会影响到输出的结果是否按顺序输出。递归是从第0位开始。

package 高质量的代码;

public class 打印从1到最大的n位数 {
    public static  void PrintToMaxOfNDiglist(int n) {
        if (n <= 0) return;
        char number[] = new char[n];
        for (int i = 0; i < n; i++) number[i] = '0';
        /*while(!add(number)) {
            printnumber(number);
        }*/
        digui(number,0);
    }
    public static void printnumber(char[] number){
        int benginindex=0;
        while(benginindex<number.length&&number[benginindex]=='0'){
            benginindex++;
        }
        if(benginindex==number.length) return;
        for (int i = benginindex; i < number.length; i++) {
            System.out.print(number[i]);
        }
        System.out.println();
    }
    public static boolean add(char[] number){
            int i=number.length-1;
            while(i>=0&&number[i]=='9'){
                number[i]='0';
                i--;
            }
            if(i<0){
                for(int j=0;j<number.length;j++) {
                    number[j]='9';
                }
                return true;
            }
            number[i]+=1;
            return false;
    }

    //递归
    public static void digui(char[] number,int index){
        if(index==number.length){
            printnumber(number);
            return;
        }
        for(int i=0;i<10;i++){
            number[index]=(char)('0'+i);
            digui(number,index+1);
        }
    }
    public static void main(String[] args){
        PrintToMaxOfNDiglist(3);
    }
}