使用遞歸找到整數中的最大數字

Question

我有一個練習，其任務是使用java中的遞歸找到整數中最大的數字。例如，對於數字13441，數字「4」將被返回。

我一直在嘗試一天，沒有任何工作。

我認爲可以工作是下面的代碼，我不能完全得到了「基本情況」爲：

public static int maxDigit(int n) { 
    int max; 
    if (n/100==0) { 
     if (n%10>(n/10)%10) { 
      max=n%10; 
     } 
     else 
      max=(n/10)%10; 
    } 
    else if (n%10>n%100) 
     max=n%10; 
    else 
     max=n%100; 
    return maxDigit(n/10); 
} 

正如你可以看到它是完全錯誤的。

任何幫助將是偉大的。謝謝

Answer 1

最簡單的基本情況是，如果n爲0，返回0。

public static int maxDigit(int n){ 
    if(n==0)        // Base case: if n==0, return 0 
     return 0; 
    return Math.max(n%10, maxDigit(n/10)); // Return max of current digit and 
              // maxDigit of the rest 
} 

，或者稍微更簡潔;

public static int maxDigit(int n){ 
    return n==0 ? 0 : Math.max(n%10, maxDigit(n/10)); 
} 

Answer 2

我不會深入你的代碼，我認爲它比它更復雜。但在我看來，該案件實際上是相當簡單的（除非我失去了一些東西）：

基本情況：參數只有一個數字，返回一個數字作爲參數

一般情況下：返回取（參數中的第一個數字）和（參數中剩餘數字的最大數字）的較高位數

Answer 3

這是通過遞歸地比較最右邊的數字和其餘數字的最高位（通過將原始數字10）：

int maxDigit(int n) { 
    n = Math.abs(n); // make sure n is positive 
    if (n > 0) { 
     int digit = n % 10; 
     int max = maxDigit(n/10); 
     return Math.max(digit, max); 
    } else { 
     return 0; 
    } 
}