数据结构和经典算法

递归思想实现大数问题（打印1到n位最大整数）（JAVA代码）

public static void main(String[] args){
    demo()
}
 private void demo() {
        final BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        new Thread(new Runnable() {
            @Override
            public void run() {
                int nNumber = 5;//测试数据n为5
                try {
                    if (reader.read()!=-1){
                        String inPut= reader.readLine();
                        try {
                            nNumber =Integer.valueOf(inPut);
                        }catch (NumberFormatException e){
                            System.out.print("请输入正整数!");
                        }
                    }
                } catch (IOException e) {
                    e.printStackTrace();
                }

                char[] num = new char[nNumber];
                for (int i = 0;i < 10;i++){//此处的i代表字符数组的最高位的值可从0取到9
                    num[0] = (char)('0'+i);
                    inc(num,nNumber,0);
                }
            }
        }).start();
    }

    /**
     *
     * @param num 代表字符数组
     * @param len len 代表祖父数组的长度
     * @param i i 代表的是字符数组上的某一位
     */
    private void inc(char[] num,int len,int i){
        int j = 0;
        if (i == len-1){//当i为最后一位的时候输出此数
            print(num);//每执行一次此方法就是确定了一个数，此处会执行n的10次方次
            return;
        }
        for (j = 0 ; j < 10 ; j++){//j代表的是数组上每一位都可以从0增加到9
            num[i + 1] = (char) ('0'+j);//例如n等于20，那么当i等于19的时候，此处代码任会执行10次，输出10个数，在这个过程中i不会增加
            inc(num, len, i + 1);//迭代使得字符数组上的每一位都可以从0增到9，那么总共执行了此方法n的10次方次
        }
    }

/**
     * 此方法用于将字符数组（过滤高位的0，以符合阅读习惯）输出到控制台
     * @param num 字符数组
     */
  private void print(char[] num){
        int i = 0;
        int len = num.length;
        while (i<len && num[i] == '0'){
            i++;
        }
        char[] number = new char[len-i];
        for (int j = i;j<len;j++){
            number[j-i] = num[j];
        }
        System.out.print(number);
        System.out.println();
    }