Java - De forma recursiva contar cuáles y cuántas vocales tiene una frase

Buenas, tengo que crear un programa dónde el usuario ingrese una frase y de forma recursiva contar cuáles y cuántas vocales tiene la frase.
Que ideas me darían?

Puedes utilizar a map Map<Character,Integer> characterToCounter. Donde por cada character que encuentra lo an~ades al map o lo update con el counter + 1, si ya el character estaba en el map.

Puedes utilizar loop primero para obtener algo que funcione y despues lo cambias a recursion


Salu2