题目链接

无

题目描述

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

解题思路

dfs思想
由于 n 可能会非常大，因此不能直接用 int 表示数字，而是用 char 数组进行存储。

public void print1ToMaxOfNDigits(int n) {
    if (n<=0) return;
    char[] numbers = new char[n];
    print1ToMaxOfNDigits(numbers, 0);
}
private void print1ToMaxOfNDigits(char[] numbers, int digit) {
    if (digit == numbers.length) { // 到n个长度了就输出
        printNumbers();
        return;
    }
    for (int i=0;i<=9;i++) { // 向数组添加数字，顺序从1-9
        numbers[digit] = (char)(i+'0');
        print1ToMaxOfNDigits(numbers, digit+1);
    }
}
private void printNumbers(char[] numbers) {
    int idx = 0;
    while (idx<numbers.length && numbers[idx]=='0') idx++; // 不要输出前面为0的数
    while (idx<numbers.length) {
        System.out.print(numbers[idx++]);
    }
    System.out.println();
}