1863 - NumarareRec

Cerinţa

Scrieţi definiția completă a subprogramului recursiv numarare, care primeşte prin parametrul v un tablou unidimensional cu cel mult 100 de elemente întregi, iar prin parametrul n numărul efectiv de elemente din v.

Subprogramul returnează numărul de perechi de elemente vecine din tabloul v care sunt egale.

Date de intrare

Se va introduce de la tastatură un număr natural care va fi transmis ca perimetru

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

0 < n ≤ 100 numele subprogramului cerut este numarare parametrii sunt, în această ordine: v, n indicii elementelor tabloului v sunt 0, 1 ,… , n-1. se recomandă realizarea unui subprogram recursiv

Exemplu

Dacă n=6, v=(5, 6, 6, 3, 5, 5), rezultatul va fi 2 – perechile sunt 6 6 și 5 5

Rezolvare

def numarare(v, n):
   if n == 1:
       return 0
   if v[n-1] == v[n-2]:
       return 1 + numarare(v, n-1)
   else:
       return numarare(v, n-1)
def elimcif(n, c):
   # verificăm restricțiile impuse
   if not (1 <= n <= 2000000000 and 0 <= c < 10):
       print("Datele de intrare nu corespund restricțiilor impuse.")
       return
   # convertim numărul într-un șir de caractere
   n_str = str(n)
   # eliminăm toate aparițiile cifrei c din șirul n_str
   n_str = n_str.replace(str(c), "")
   # convertim șirul rezultat înapoi într-un număr
   n_new = int(n_str)
   # afișăm rezultatul
   print("Datele de intrare corespund restricțiilor impuse.")
   print(n_new)
   return
# citim de la tastatură n și c
n = int(input("Introduceți n: "))
c = int(input("Introduceți c: "))
# apelăm funcția elimcif
elimcif(n, c)