题目链接

题目描述

输入数字 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(numbers);
        return;
    }
    for (char i='0';i<='9';i++) {
    // 向数组添加数字,顺序从1-9
        numbers[digit] = i;
        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();
}