找出NaturalNumber n的最小位數

Question

我在嘗試調用此方法時試圖查找自然數的最小位數。 我必須使用遞歸。 我要去哪里錯了？ （我也想使用我的通用代碼結構）

private static int minDigit(NaturalNumber n) {
    int min = 9;
    if (!n.isZero()) {
        int k = n.divideBy10();
        k = minDigit(n);
        if (k < min) {
            min = k;
        }
    }
    return min;
}

Answer 1

為了使遞歸起作用，需要對問題的較小版本進行遞歸調用，以便最終使其變得如此小以至於答案是顯而易見的。 但是您的代碼對具有相同編號n的遞歸調用進行了調用，因此從未對該狀態進行任何處理。

此外，如果n 是零，則不應最低位為 0？ 如果n永遠不能為0，那么為什么需要測試呢？