JZ-068-列印從 1 到最大的 n 位數

列印從 1 到最大的 n 位數

題目描述

輸入數字 n，按順序列印出從 1 到最大的 n 位十進位制數。比如輸入 3，則列印出 1、2、3 一直到最大的 3 位數即 999。

題目連結: [列印從 1 到最大的 n 位數]()

程式碼

/**
 * 標題：列印從 1 到最大的 n 位數
 * 題目描述
 * 輸入數字 n，按順序列印出從 1 到最大的 n 位十進位制數。比如輸入 3，則列印出 1、2、3 一直到最大的 3 位數即 999。
 * 題目連結：
 */
public class Jz68 {

    /**
     * 由於 n 可能會非常大，因此不能直接用 int 表示數字，而是用 char 陣列進行儲存。
     */
    public void print1ToMaxOfNDigits(int n) {
        if (n <= 0) {
            return;
        }

        char[] number = new char[n];
        print1ToMaxOfNDigits(number, 0);
    }

    private void print1ToMaxOfNDigits(char[] number, int digit) {
        if (digit == number.length) {
            printNumber(number);
            return;
        }
        for (int i = 0; i < 10; i++) {
            number[digit] = (char) (i + '0');
            print1ToMaxOfNDigits(number, digit + 1);
        }
    }

    private void printNumber(char[] number) {
        int index = 0;
        while (index < number.length && number[index] == '0') {
            index++;
        }
        while (index < number.length) {
            System.out.print(number[index++]);
        }
        System.out.println();
    }

    public static void main(String[] args) {
        Jz68 jz68 = new Jz68();
        jz68.print1ToMaxOfNDigits(3);
    }
}

【每日寄語】 昔孟母，擇鄰處；子不學，斷機杼。