A Aventura Recursiva do Joãozinho

Joãozinho não era um garoto comum. Enquanto seus amigos jogavam bola, ele sonhava com parênteses e pontos-e-vírgula. Um dia, na aula de Português, a professora ensinou sobre as vogais: A, E, I, O, U. Joãozinho ficou fascinado e teve uma ideia:

“Se eu posso identificar uma vogal, posso contá-las! E se a palavra for muito, muito longa? Eu vou precisar de uma estratégia inteligente.”

Naquela tarde, Joãozinho correu para o seu computador, pronto para codificar. Ele decidiu que a melhor maneira de contar era usando a recursão, um método que ele chamava carinhosamente de “O Amigo que se Liga para Pedir Ajuda”.

Seu objetivo é criar o algoritmo de Joãozinho.

Restrições:

Você NÃO PODE usar nenhum tipo de laço (For ou While)
A entrada tem um limite de 100 caracteres.
Não contém espaços
É composta por letras maiúsculas.

Exemplo 1

Entrada
JOAOZINHO

Saída
5

Exemplo 2

Entrada
VOGAL

Saída
2

Exemplo 3

Entrada
PNEUMOULTRAMICROSCOPICOSSILICOVULCANOCONIOTICO

Saída
21