Recursão: paridade do índice do maior número par

Encontrar um número inteiro par em um array é algo bastante trivial e superficial para a maioria dos entusiastas da programação. Este desafio levará isso a um nível mais avançado.

Escreva uma função que retorne o maior número inteiro par de um array junto com seu índice correspondente e a paridade desse índice, mas para determinar a paridade do índice você deve fazer isso sem usar o operador módulo %. Portanto, elabore uma maneira de resolver isso.

Embora seja possível realizar essas tarefas usando algumas funções integradas de Array, o propósito e a intenção deste desafio é que você o resolva recursivamente.

Estrutura da saída

{"@odd|even index " + index_of_largest: largest_integer}

Exemplos

bitwiseIndex([107, 19, 36, -18, -78, 24, 97]) ➞ {"@even index 2": 36}

bitwiseIndex([31, 7, 2, 13, 7, 9, 10, 13]) ➞ {"@even index 6": 10}

bitwiseIndex([4, 4, 4, 4, 4, 4]) ➞ {"@even index 0": 4}

bitwiseIndex([-31, -7, -13, -7, -9, -13]) ➞ "No even integer found!"

Observações

  • O uso do operador módulo %, das funções indexOf() e max() é restrito.
  • Você pode ler mais sobre recursão (consulte a aba Resources) se ainda não estiver familiarizado com ela ou se ainda não tiver entendido completamente o conceito antes de aceitar este desafio.
  • Se você acha recursão divertida, pode encontrar uma coleção desses desafios aqui.
  • Uma versão não recursiva deste desafio pode ser encontrada aqui.