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

Dacă datele de intrare corespund restrictiilor impuse se va afișa mesajul "Datele de intrare corespund restricțiilor" și pe un rând nou se afișează ceea ce se cere. Altfel, dacă datele de intrare nu corespund cerinței se va afișa mesajul: "Datele de intrare nu corespund cerinței".

Restricţii şi precizări

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

Exemplu

Exemplu 1

Intrare:

Introduceți un șir de caractere format din litere engleze majuscule/minuscule și spații

Ana are mere

Datele de intrare corespund restricțiilor impuse.

Iesire:

Numărul de vocale din șirul 'Ana are mere' este

6

Exemplu 2

Intrare:

Introduceți un șir de caractere format din litere engleze majuscule/minuscule și spații

1 2 3 4

Iesire:

Datele de intrare nu corespund restricțiilor impuse.

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

<syntaxhighlight lang="python" line="1">

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()

</syntaxhighlight>

Explicații

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.