0919 - NrCifreZeroRec1 - Revision history

Cata at 17:52, 27 April 2023

2023-04-27T17:52:22Z

← Older revision		Revision as of 17:52, 27 April 2023
Line 1:		Line 1:
	== Cerinţa ==		== Cerinţa ==
	Să se scrie o funcție Python recursivă care să determine numărul de cifre egale cu zero ale unui număr natural transmis ca parametru și să întoarcă rezultatul prin intermediul unui parametru de ieșire.		Să se scrie o funcție Python recursivă care să determine numărul de cifre egale cu zero ale unui număr natural transmis ca parametru și să întoarcă rezultatul prin intermediul unui parametru de ieșire.

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

	~~==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 ==		== Restricţii şi precizări ==
Line 13:		Line 7:
	* Ordinea parametrilor este n , nr		* Ordinea parametrilor este n , nr
	* n va fi mai mic decât 2.000.000.000		* n va fi mai mic decât 2.000.000.000
	~~==Exemplu ==~~
	~~===Exemplu 1===~~
	~~<syntaxhighlight lang="python">~~
	~~Introduceti un numar natural: 1230000~~
	~~Datele de intrare corespund restrictiilor~~
	~~Numarul de cifre egale cu zero ale numarului dat este: 4~~
	~~</syntaxhighlight>~~

	===~~Exemplu 2~~===		==Date de intrare==
	~~<syntaxhighlight lang=~~"~~python~~">		Programul citește de la tastatură numărul n.
	~~Introduceti~~ un ~~numar natural: -1230000~~
	~~Datele~~ de ~~intrare~~ nu ~~corespund cerintei~~.		==Date de ieșire==
	~~</syntaxhighlight>~~		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte.", apoi pe un rând nou un mesaj dat în funcție de valoarea returnată de funcția nr_cif_zero, reprezentând numărul cerut. În cazul în care numărul introdus depășește limitele date, se va afișa "Numarul introdus nu este valid.", iar dacă numărul introdus nu este întreg, se va afișa "Nu ati introdus un numar intreg."

	===Exemplu 3===		==Exemplu==
	~~<syntaxhighlight lang="python">~~		; Intrare
	Introduceti un numar ~~natural~~: 0		: Introduceti un numar intreg pozitiv: 1000
	Datele ~~de intrare corespund restrictiilor~~		; Ieșire
	Numarul de cifre ~~egale cu zero ale numarului dat~~ este: 0		: Datele introduse sunt corecte.
	~~</syntaxhighlight>~~		: Numarul de cifre 0 din numarul introdus este: 3

	==Rezolvare==		== Rezolvare ==
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	def ~~validare~~(n):		def validate_n(n):
	if n ~~< 0 or~~ n >= ~~2000000000~~:		if isinstance(n, int) and n >= 0:
			return True
			else:
	return False		return False
	~~return True~~

	def nr_cif_zero(n, nr):		def nr_cif_zero(n, nr):
	if n == 0:		if n == 0:
	~~return nr~~		pass
	if n % 10 == 0:		elif n > 0:
	nr += 1		if n % 10 == 0:
	~~return~~ nr_cif_zero(n // 10, nr)		nr += 1
			nr = nr_cif_zero(n // 10, nr)
	~~def main():~~		return nr
	~~n = int(input("Introduceti un numar natural: "))~~
	~~if validare(n):~~
	~~print("Datele de intrare corespund restrictiilor")~~
	~~rezultat = nr_cif_zero(n, 0)~~
	~~print("Numarul de cifre egale cu zero ale numarului dat este:", rezultat)~~
	~~else:~~
	~~print("Datele de intrare nu corespund cerintei.")~~

	~~if __name__ == '__main__':~~
	~~main()~~

			if __name__ == "__main__":
			n = input("Introduceti un numar intreg pozitiv: ")
			try:
			n = int(n)
			if validate_n(n):
			nr = nr_cif_zero(n, 0)
			print("Datele introduse sunt corecte.")
			print(f"Numarul de cifre 0 din numarul introdus este: {nr}")
			else:
			print("Numarul introdus nu este valid.")
			except ValueError:
			print("Nu ati introdus un numar intreg.")
	</syntaxhighlight>		</syntaxhighlight>

	==~~Explicații~~ ==		==Explicație==
			Funcția `validate_n` primește un parametru `n` și returnează `True` dacă `n` este un număr întreg pozitiv, altfel returnează `False`.
	Funcția ~~validare(n)~~ primește ca parametru ~~un număr~~ n și ~~verifică dacă acesta respectă restricțiile impuse de cerință (între 0 și 2 miliarde). Dacă da,~~ returnează True, altfel returnează False.

	Funcția nr_cif_zero(n, nr) primește ca parametri un număr n și o variabilă nr care va fi utilizată pentru a număra cifrele egale cu zero. Funcția este recursivă și verifică dacă ultima cifră a numărului este 0. Dacă da, incrementăm variabila nr. Apoi apelăm recursiv funcția pentru restul numărului împărțit la 10, astfel încât să putem analiza și următoarea cifră a numărului. Când n devine 0, înseamnă că am analizat toate cifrele numărului, așa că returnăm variabila nr care reprezintă numărul de cifre egale cu zero.

	Funcția ~~main() citește un număr natural~~ n de ~~la tastatură~~. ~~Dacă acesta respectă restricțiile impuse~~, ~~afișează un mesaj corespunzător~~ și ~~apelează funcția nr_cif_zero(n~~, 0~~) pentru a calcula numărul de cifre egale~~ cu ~~zero~~. ~~Rezultatul este afișat la ecran. Dacă~~ n ~~nu respectă restricțiile impuse, afișăm un alt mesaj corespunzător~~.		Funcția `nr_cif_zero` primește doi parametri: `n` reprezintă numărul pentru care se caută cifrele 0, iar `nr` este numărul de cifre 0 găsite până în acel moment. Funcția verifică dacă `n` este zero și în acest caz nu face nimic, iar în cazul în care `n` este mai mare decât zero, verifică ultima cifră a lui `n` și, dacă este 0, crește `nr` cu 1. Apoi funcția apelează recursiv `nr_cif_zero` pentru partea lui `n` fără ultima cifră și valoarea `nr` curentizată prin intermediul unui parametru.

	~~Programul principal~~ verifică dacă se ~~rulează direct acest fișier (prin intermediul instrucțiunii if __name__ == '__main__':)~~ și ~~apelează funcția main()~~.		În `main`, se citește un număr întreg pozitiv `n` și se verifică dacă acesta este valid. Dacă este valid, se apelează `nr_cif_zero` și se afișează numărul de cifre 0 din numărul introdus. Dacă numărul introdus nu este valid sau nu poate fi convertit la un număr întreg, se afișează un mesaj corespunzător.

Catalin Moje at 18:07, 25 April 2023

2023-04-25T18:07:55Z

← Older revision		Revision as of 18:07, 25 April 2023
Line 1:		Line 1:
	== Cerinţa ==		== Cerinţa ==
	Să se scrie o funcție Python recursivă care să determine numărul de cifre egale cu zero ale unui număr natural transmis ca parametru și să întoarcă rezultatul prin intermediul unui parametru de ieșire.		Să se scrie o funcție Python recursivă care să determine numărul de cifre egale cu zero ale unui număr natural transmis ca parametru și să întoarcă rezultatul prin intermediul unui parametru de ieșire.

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

			==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 ==		== Restricţii şi precizări ==
Line 7:		Line 13:
	* Ordinea parametrilor este n , nr		* Ordinea parametrilor este n , nr
	* n va fi mai mic decât 2.000.000.000		* n va fi mai mic decât 2.000.000.000
	== ~~Explicație~~ ==		==Exemplu ==
	~~Această funcție numără cifrele~~ "0" ~~din numărul dat "n". Funcția primește~~ un ~~număr "n" și un contor "nr" și returnează numărul~~ de cifre ~~"0" din "n".~~		===Exemplu 1===
			<syntaxhighlight lang="python">
			Introduceti un numar natural: 1230000
			Datele de intrare corespund restrictiilor
			Numarul de cifre egale cu zero ale numarului dat este: 4
			</syntaxhighlight>

	~~Funcția verifică dacă~~ "n" este zero și, dacă este cazul, se adaugă 1 la contorul "nr". În caz contrar, funcția verifică dacă ultima cifră a lui "n" este "0" și, dacă este cazul, se adaugă 1 la contorul "nr". Apoi, se face o apelare recursivă a funcției pentru partea "n" fără ultima cifră, până când "n" devine zero. În cele din urmă, funcția returnează numărul total de ~~cifre "0" găsite în "n"~~.		===Exemplu 2===
			<syntaxhighlight lang="python">
			Introduceti un numar natural: -1230000
			Datele de intrare nu corespund cerintei.
			</syntaxhighlight>

	== ~~Rezolvare~~ ==		===Exemplu 3===
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	~~def validate_n(n)~~:		Introduceti un numar natural: 0
	~~if isinstance(n, int) and n >=~~ 0:		Datele de intrare corespund restrictiilor
	~~return True~~		Numarul de cifre egale cu zero ale numarului dat este: 0
	~~else~~:		</syntaxhighlight>
	~~return False~~

	def ~~validate_nr~~(nr):		==Rezolvare==
	if ~~isinstance(nr, int) and nr~~ >= 0:		<syntaxhighlight lang="python">
	~~return True~~		def validare(n):
	~~else~~:		if n < 0 or n >= 2000000000:
	return False		return False
			return True

	def nr_cif_zero(n, nr):		def nr_cif_zero(n, nr):
	if n == 0:		if n == 0:
			return nr
			if n % 10 == 0:
	nr += 1		nr += 1
	~~elif n > 0:~~		return nr_cif_zero(n // 10, nr)
	~~if n % 10 == 0:~~
	~~nr += 1~~
	~~nr =~~ nr_cif_zero(n // 10, nr)
	~~return nr~~

	def main():		def main():
	n = input("Introduceti un numar ~~intreg pozitiv~~: ")		n = int(input("Introduceti un numar natural: "))
	~~try:~~		if validare(n):
	~~n = int~~(n)		print("Datele de intrare corespund restrictiilor")
	~~if validate_n~~(n):		rezultat = nr_cif_zero(n, 0)
	nr = nr_cif_zero(n, 0)		print("Numarul de cifre egale cu zero ale numarului dat este:", rezultat)
	~~if validate_nr(nr):~~		else:
	print(f"Numarul de cifre ~~0 din numarul introdus~~ este: ~~{nr}~~")		print("Datele de intrare nu corespund cerintei.")
	else:
	print("~~Numarul~~ de ~~cifre 0 obtinut~~ nu ~~este valid~~.")		if __name__ == '__main__':
	~~else~~:		main()
	~~print~~(~~"Numarul introdus nu este valid."~~)
	~~except ValueError:~~
	~~print("Nu ati introdus un numar intreg pozitiv.")~~
	</syntaxhighlight>		</syntaxhighlight>

			==Explicații ==

			Funcția validare(n) primește ca parametru un număr n și verifică dacă acesta respectă restricțiile impuse de cerință (între 0 și 2 miliarde). Dacă da, returnează True, altfel returnează False.

			Funcția nr_cif_zero(n, nr) primește ca parametri un număr n și o variabilă nr care va fi utilizată pentru a număra cifrele egale cu zero. Funcția este recursivă și verifică dacă ultima cifră a numărului este 0. Dacă da, incrementăm variabila nr. Apoi apelăm recursiv funcția pentru restul numărului împărțit la 10, astfel încât să putem analiza și următoarea cifră a numărului. Când n devine 0, înseamnă că am analizat toate cifrele numărului, așa că returnăm variabila nr care reprezintă numărul de cifre egale cu zero.

			Funcția main() citește un număr natural n de la tastatură. Dacă acesta respectă restricțiile impuse, afișează un mesaj corespunzător și apelează funcția nr_cif_zero(n, 0) pentru a calcula numărul de cifre egale cu zero. Rezultatul este afișat la ecran. Dacă n nu respectă restricțiile impuse, afișăm un alt mesaj corespunzător.

			Programul principal verifică dacă se rulează direct acest fișier (prin intermediul instrucțiunii if __name__ == '__main__':) și apelează funcția main().

Cata at 13:47, 6 April 2023

2023-04-06T13:47:08Z

@@ Line 7: / Line 7: @@
 * Ordinea parametrilor este n , nr
 * n va fi mai mic decât 2.000.000.000
-== Important ==
+== Explicație ==
-Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.
+Această funcție numără cifrele "0" din numărul dat "n". Funcția primește un număr "n" și un contor "nr" și returnează numărul de cifre "0" din "n".
 == Rezolvare ==
 <syntaxhighlight lang="python">
 def nr_cif_zero(n, nr):
      if n == 0:
@@ Line 20: / Line 34: @@
          nr = nr_cif_zero(n // 10, nr)
      return nr
 </syntaxhighlight>

Cata: Pagină nouă: == Cerinţa == Să se scrie o funcție Python recursivă care să determine numărul de cifre egale cu zero ale unui număr natural transmis ca parametru și să întoarcă rezultatul prin intermediul unui parametru de ieșire. == Restricţii şi precizări == * Numele funcției va fi nr_cif_zero * Funcția va avea doi parametri: n – reprezentând numărul dat și nr – parametrul prin care se întoarce rezultatul * Ordinea parametrilor este n , nr * n va fi mai mic decâ...

2023-03-21T16:19:33Z

Pagină nouă: == Cerinţa == Să se scrie o funcție Python recursivă care să determine numărul de cifre egale cu zero ale unui număr natural transmis ca parametru și să întoarcă rezultatul prin intermediul unui parametru de ieșire. == Restricţii şi precizări == * Numele funcției va fi nr_cif_zero * Funcția va avea doi parametri: n – reprezentând numărul dat și nr – parametrul prin care se întoarce rezultatul * Ordinea parametrilor este n , nr * n va fi mai mic decâ...

New page

== Cerinţa ==
Să se scrie o funcție Python recursivă care să determine numărul de cifre egale cu zero ale unui număr natural transmis ca parametru și să întoarcă rezultatul prin intermediul unui parametru de ieșire.

== Restricţii şi precizări ==
* Numele funcției va fi nr_cif_zero
* Funcția va avea doi parametri: n – reprezentând numărul dat și nr – parametrul prin care se întoarce rezultatul
* Ordinea parametrilor este n , nr
* n va fi mai mic decât 2.000.000.000
== Important ==
Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

== Rezolvare ==
<syntaxhighlight lang="python">
def nr_cif_zero(n, nr):
if n == 0:
nr += 1
elif n > 0:
if n % 10 == 0:
nr += 1
nr = nr_cif_zero(n // 10, nr)
return nr
</syntaxhighlight>