使用递归找到整数中的最大数字

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; 
    } 
}