面试题 12: 打印1到最大的n位数

一. 题目

输入数字n,按顺序打印出从1到最大的n位十进制数.比如输入3,则打印出1,2,3一直到最大的3位数即999.

代码请到我的代码库中下载 Point2Offer

二. 代码

package ween_2;
/**难度系数:****
 * 剑指offer: 打印1到最大的n位数
 * 方法:注意最大数是有多大?(字符串&递归)
 * 测试用例:功能测试(正数{121,1,0x7FFFFFFF})
 * 特殊输入测试(0,负数)
 * @author dingding
 * Date:2017-6-22 14:00
 * Declaration: All Rights Reserved!
 */
public class No12 {

    public static void main(String[] args) {
        test1();
        test2();
        test3();
        test4();
    }

    //solution
    private static void print1ToMaxOfNDigits(int n){
        if (n<1) {
            return;
        }
        char[] number = new char[n];
        for (int i=0;i<10;i++){
            number[0] = (char) (i+'0');
            print1ToMaxOfNDigitsRecursively(number,n,0);
        }
    }
    //递归
    private static void print1ToMaxOfNDigitsRecursively(char[] number, int length, int index) {
        if (index == length-1) {
            printNumber(number);
            return;
        }
        for (int i=0;i<10;++i){
            number[index+1] = (char) (i+'0');
            print1ToMaxOfNDigitsRecursively(number, length, index+1);
        }
    }

    //打印字符串,去除前面的0
    private static void printNumber(char[] number) {
        boolean isBeginning0 = true;
        int length = number.length;
        for (int i=0;i<length;i++){
            if (isBeginning0 && number[i]!='0') {
                isBeginning0 = false;
            }
            if (!isBeginning0) {
                System.out.print(number[i]);
            }
        }
        System.out.print("\t");
    }

    /*==============测试用例===============*/
    private static void test1() {
        print1ToMaxOfNDigits(1);
        System.out.println();
        System.out.println("=====================");
    }

    private static void test2() {
        print1ToMaxOfNDigits(0);
        System.out.println();
        System.out.println("=====================");
    }

    private static void test3() {
        print1ToMaxOfNDigits(-3);
        System.out.println();
        System.out.println("=====================");        
    }

    private static void test4() {
        print1ToMaxOfNDigits(2);
        System.out.println();
        System.out.println("=====================");        
    }
}

---

有不妥当之处,麻烦告知:D