Primeiramente, essa função seria chamada mais ou menos assim:
int valores[] = {5, 10, 4, -4, 2, -7, 9};
int max = maximoR(7, valores); /* 7 = tamanho do vetor. */
Recursivamente, exceto quando o n
é 1, ele sempre cairá no else
, criando uma sequência de chamadas recursivas assim (esse é o processo de ida):
maximoR(6, v);
maximoR(5, v);
maximoR(4, v);
maximoR(3, v);
maximoR(2, v);
maximoR(1, v);
Neste ponto, o if
não cairá mais no else
e retornará o elemento v[0]
.
Em seguida, a cada iteração vai iniciar o processo de volta, onde pegará o valor da iteração anterior e vai comparar com o da n
-ésima posição do array, sempre escolhendo o maior e retornando esse maior para a chamada superior.
Com isso, eis o que ocorre:
- Na iteração mais profunda (a última) ele apenas retorna o primeiro valor.
- Na segunda iteração mais profunda (a penúltima), ele compara o segundo valor com o obtido da última iteração.
- Na terceira iteração mais profunda (a antepenúltima), ele compara o terceiro valor com o obtido da penúltima iteração.
- ...
- Na primeira iteração (a mais rasa), ele compara o último valor com o obtido da segunda iteração.
Assim sendo, no final o valor escolhido será o maior elemento.