1654 - NrVocRec

Cerința

Să se scrie o funcţie recursivă care primeşte ca parametru un şir de caractere format din litere mari/mici ale alfabetului englez şi spaţii şi returnează numărul de vocale din şir.

Date de intrare

Se va introduce de la tastatură ca parametru un şir de caractere format din litere mari/mici ale alfabetului englez şi spaţii

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse." În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

Numele funcţiei este nr_vocale Funcţia are un singur parametru (şirul format din maxim 10000 caractere).

Exemplu

nr_vocale("Ana are mere") = 6

Important:

Dacă doriţi să folosiţi funcţiile predefinite pe şiruri de caractere (strlen, strchr etc), includeţi biblioteca cstring (string.h) înainte de a scrie definiţia funcţiei.

Rezolvare

def validate_input(s: str) -> bool:
   """Verifică dacă șirul s conține doar litere engleze majuscule/minuscule și spații."""
   for c in s:
       if not c.isalpha() and not c.isspace():
           return False
   return True

def count_vowels(s: str) -> int:
   """Calculează recursiv numărul de vocale din șirul s."""
   if len(s) == 0:
       return 0
   elif s[0] in "aeiouAEIOU":
       return 1 + count_vowels(s[1:])
   else:
       return count_vowels(s[1:])

def main():
   s = input("Introduceți un șir de caractere format din litere engleze majuscule/minuscule și spații: ")
   if not validate_input(s):
       print("Datele de intrare nu corespund restricțiilor impuse.")
   else:
       print("Datele de intrare corespund restricțiilor impuse.")
       print(f"Numărul de vocale din șirul '{s}' este: {count_vowels(s)}")

if __name__ == '__main__':
   main()

Funcția validate_input primește un șir de caractere și returnează True dacă conține doar litere engleze majuscule/minuscule și spații, iar False în caz contrar.

Funcția count_vowels primește un șir de caractere și calculează recursiv numărul de vocale din el. Dacă șirul este gol, returnează 0. Altfel, dacă primul caracter este o vocală, se adună 1 la numărul de vocale găsite în restul șirului (s[1:]). Altfel, se continuă căutarea în restul șirului (s[1:]).

Funcția main citește un șir de la tastatură, validează datele de intrare folosind funcția validate_input, și afișează numărul de vocale din șir folosind funcția count_vowels dacă datele de intrare sunt valide.