Как найти наибольшую цифру в числе с помощью рекурсии?

Question

Я пытаюсь написать функцию в Java, которая возвращает наибольшую цифру в числе, используя рекурсию. Мне удалось сделать это, используя два параметра - число и большее число. Первоначально больше параметра цифры принимает значение в 0.

static int getGreatestDigit(int num , int greater){ 
    if(num != 0){ 
     if(num %10 > greater){ 
      greater = num%10; 
      num = num/10; 
      return getGreatestDigit(num , greater); 
     }else{ 
      num = num/10; 
      return getGreatestDigit(num , greater); 
     } 
    } 
    return greater; 
} 

Я хочу написать такое же рекурсивную функцию, но только с одним параметром, который является номером. Как

int getGreatestDigit(int num){ 
//code 
} 

Я застрял в логике. Как это сделать?

Answer 1

Только первый звонок getGreatestDigit(num) должен отслеживать результат greater. Каждый рекурсивный вызов getGreatestDigit(num) вернет самую большую цифру в части исходного номера, которому поручено сканирование. Самый первый вызов getGreatestDigit(num) может сравнить число, которое потребовалось с наибольшим числом, возвращаемым из всех рекурсивных вызовов.

int getGreatestDigit(int num) 
{ 
    if (num == 0) return 0; 
    int lastNum = num % 10; 
    int otherDigits = num/10; 
    int recursiveLastNum = getGreatestDigit(otherDigits); 
    return Math.Max(lastNum, recursiveLastNum); 
} 

Answer 2

static int getGreatestDigit(int num) 
{ 
    return num == 0 ? 0 : 
     Math.Max(num % 10, getGreatestDigit(num/10)); 
} 

Так в основном, вы смотрите на значащей цифры каждый раз, сравнивая его с максимумом остальных цифр.

Answer 3

/** Pseudocode: 
1. if num > 9, /10 and call getGreatestDigit on that (recursive step). Then get the current digit (undivided) and return the greater of the two 
2. if num <= 9, return num 
*/ 

int getGreatestDigit(int num){ 
//code 
} 

Answer 4

Вы можете сделать это, если вы используете функции стека в качестве временной памяти для хранения ваших промежуточных результатов, то есть то, что было ранее сохраненные в параметре greater.

Это изменяет вашу функцию, чтобы она перестала быть рекурсивной, что ухудшило ее производительность.

int greatestDigit(int num) { 
int last = num % 10; 
int rest = num/10; 
if (rest == 0) { 
    return last; 
} else { 
    int candidate = greatestDigit (rest); 
    if (candidate > last) { 
    return candidate; 
    } else { 
    return last; 
    } 
} 
}