4208 - ExistaImpareRec - Revision history

Cata at 07:15, 3 May 2023

2023-05-03T07:15:51Z

← Older revision		Revision as of 07:15, 3 May 2023
Line 10:		Line 10:
	==Date de ieșire==		==Date de ieșire==
	Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte.", apoi pe un rând nou mesajul cerut în funcție de cifrele pare ale numărului introdus. Î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."		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte.", apoi pe un rând nou mesajul cerut în funcție de cifrele pare ale numărului introdus. Î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 ==		== Exemplu 1 ==
	; Intrare		; Intrare
	: Introduceti un numar intreg intre 0 si 2^31 - 1: 240		: Introduceti un numar intreg intre 0 si 2^31 - 1: 240
Line 16:		Line 16:
	: Datele introduse sunt corecte.		: Datele introduse sunt corecte.
	: Toate cifrele numarului 240 sunt pare.		: Toate cifrele numarului 240 sunt pare.
			==Exemplu 2==
	; Intrare		; Intrare
	: Introduceti un numar intreg intre 0 si 2^31 - 1: 2134		: Introduceti un numar intreg intre 0 si 2^31 - 1: 2134

Cata at 16:09, 26 April 2023

2023-04-26T16:09:19Z

← Older revision		Revision as of 16:09, 26 April 2023
Line 1:		Line 1:
	== Cerința ==		== Cerința ==
	Scrieți funcția recursivă ~~<span style="color: red;">~~ExistaImpareRec~~</span>~~ care primind ca parametru un număr natural ~~<span style="color: red;">~~n~~</span>~~, returnează ~~<span style="color: red;">~~1~~</span>~~ dacă ~~<span style="color: red;">~~n~~</span>~~ conține cel puțin o cifră impară, sau returnează ~~<span style="color: red;">~~0~~</span>~~ dacă ~~<span style="color: red;">~~n~~</span>~~ conține doar cifre pare.		Scrieți funcția recursivă ExistaImpareRec care primind ca parametru un număr natural n, returnează 1 dacă n conține cel puțin o cifră impară, sau returnează 0 dacă n conține doar cifre pare.
	== Restricții și precizări ==		== Restricții și precizări ==
	* ~~<span style="color: red;">~~0 ≤ n ≤ 2<sup>31</sup> - 1~~</span>~~		* 0 ≤ n ≤ 2<sup>31</sup> - 1
	* Numele funcției este ~~<span style="color: red;">~~ExistaImpareRec~~</span>~~.		* Numele funcției este ExistaImpareRec.
	* Se recomandă utilizarea recursivității în rezolvarea problemei.		* Se recomandă utilizarea recursivității în rezolvarea problemei.
			==Date de intrare==
			Programul citește de la tastatură numărul n.

			==Date de ieșire==
			Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte.", apoi pe un rând nou mesajul cerut în funcție de cifrele pare ale numărului introdus. Î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 ==		== Exemplu ==
	~~<span style="color~~: ~~red;">ExistaImpareRec(240) =~~ 0~~</span> și <span style="color~~: ~~red~~;~~">ExistaImpareRec(2134) = 1</span>~~.		; Intrare
	~~== Explicație ==~~		: Introduceti un numar intreg intre 0 si 2^31 - 1: 240
	~~Aceasta este o funcție recursivă numită ExistaImpareRec, care ia un argument n și returnează 1 dacă cel puțin una dintre~~ cifrele ~~numărului n este impară, și 0 în caz contrar.~~		; Ieșire
			: Datele introduse sunt corecte.
	Pentru cazul de bază, dacă n este 0, funcția returnează 0. Dacă n este impar, funcția returnează 1. În caz contrar, funcția returnează ExistaImpareRec(n // 10), adică apelul recursiv al funcției cu n împărțit la 10.		: Toate cifrele numarului 240 sunt pare.

			; Intrare
			: Introduceti un numar intreg intre 0 si 2^31 - 1: 2134
			; Ieșire
			: Datele introduse sunt corecte.
			: Exista cel putin o cifra impara in numarul 2134.
	== Rezolvare ==		== Rezolvare ==
	~~=== Varianta 1 ===~~
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	def validate_n(n):		def validate_n(n):
Line 30:		Line 39:
	return ExistaImpareRec(n // 10)		return ExistaImpareRec(n // 10)

	~~def main()~~:		if __name__ == "__main__":
	n = input("Introduceti un numar intreg intre 0 si 2^31 - 1: ")		n = input("Introduceti un numar intreg intre 0 si 2^31 - 1: ")
	try:		try:
Line 36:		Line 45:
	if validate_n(n):		if validate_n(n):
	result = ExistaImpareRec(n)		result = ExistaImpareRec(n)
			print("Datele introduse sunt corecte.")
	if result == 1:		if result == 1:
	print(f"Exista cel putin o cifra impara in numarul {n}.")		print(f"Exista cel putin o cifra impara in numarul {n}.")
Line 45:		Line 55:
	print("Nu ati introdus un numar intreg.")		print("Nu ati introdus un numar intreg.")
	</syntaxhighlight>		</syntaxhighlight>
			==Explicație==
			* validate_n(n) - Verifică dacă n este un întreg pozitiv și se încadrează în intervalul 0 și 2^31 - 1. În caz contrar, returnează False.
			* ExistaImpareRec(n) - Verifică recursiv dacă ultima cifră a lui n este impară. Dacă n este zero, returnează 0 pentru a indica că numărul nu conține cifre impare. În caz contrar, verifică dacă ultima cifră este impară. Dacă este impară, returnează 1. Altfel, apelează funcția cu n împărțit la 10, pentru a verifica următoarea cifră.
			* if __name__ == "__main__": - Acesta este punctul de intrare în program. În această secțiune, utilizatorul poate introduce un număr întreg n. Codul verifică dacă n este un număr întreg valid și se încadrează în intervalul specificat. În caz afirmativ, apelul ExistaImpareRec(n) și afișează un mesaj corespunzător.

Cata at 12:00, 5 April 2023

2023-04-05T12:00:06Z

← Older revision		Revision as of 12:00, 5 April 2023
Line 2:		Line 2:
	Scrieți funcția recursivă <span style="color: red;">ExistaImpareRec</span> care primind ca parametru un număr natural <span style="color: red;">n</span>, returnează <span style="color: red;">1</span> dacă <span style="color: red;">n</span> conține cel puțin o cifră impară, sau returnează <span style="color: red;">0</span> dacă <span style="color: red;">n</span> conține doar cifre pare.		Scrieți funcția recursivă <span style="color: red;">ExistaImpareRec</span> care primind ca parametru un număr natural <span style="color: red;">n</span>, returnează <span style="color: red;">1</span> dacă <span style="color: red;">n</span> conține cel puțin o cifră impară, sau returnează <span style="color: red;">0</span> dacă <span style="color: red;">n</span> conține doar cifre pare.
	== Restricții și precizări ==		== Restricții și precizări ==
	* <span style="color: red;">0 ≤ n ≤ ~~231~~ - 1</span>		* <span style="color: red;">0 ≤ n ≤ 2<sup>31</sup> - 1</span>
	* Numele funcției este <span style="color: red;">ExistaImpareRec</span>.		* Numele funcției este <span style="color: red;">ExistaImpareRec</span>.
	* Se recomandă utilizarea recursivității în rezolvarea problemei.		* Se recomandă utilizarea recursivității în rezolvarea problemei.
	== Exemplu ==		== Exemplu ==
	<span style="color: red;">ExistaImpareRec(240) = 0</span> și <span style="color: red;">ExistaImpareRec(2134) = 1</span>.		<span style="color: red;">ExistaImpareRec(240) = 0</span> și <span style="color: red;">ExistaImpareRec(2134) = 1</span>.
	== ~~Important~~ ==		== Explicație ==
	~~Soluția propusă va conține doar~~ funcția ~~cerută~~. ~~Introducerea în soluție a altor instrucțiuni poate duce la erori de compilare sau de execuție~~, ~~care vor duce~~ la ~~depunctarea soluției~~.		Aceasta este o funcție recursivă numită ExistaImpareRec, care ia un argument n și returnează 1 dacă cel puțin una dintre cifrele numărului n este impară, și 0 în caz contrar.

			Pentru cazul de bază, dacă n este 0, funcția returnează 0. Dacă n este impar, funcția returnează 1. În caz contrar, funcția returnează ExistaImpareRec(n // 10), adică apelul recursiv al funcției cu n împărțit la 10.

	== Rezolvare ==		== Rezolvare ==
	=== Varianta 1 ===		=== Varianta 1 ===
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
			def validate_n(n):
			if isinstance(n, int) and n >= 0 and n <= 2**31 - 1:
			return True
			else:
			return False


	def ExistaImpareRec(n):		def ExistaImpareRec(n):
	if n == 0:		if n == 0:
Line 19:		Line 29:
	else:		else:
	return ExistaImpareRec(n // 10)		return ExistaImpareRec(n // 10)

			def main():
			n = input("Introduceti un numar intreg intre 0 si 2^31 - 1: ")
			try:
			n = int(n)
			if validate_n(n):
			result = ExistaImpareRec(n)
			if result == 1:
			print(f"Exista cel putin o cifra impara in numarul {n}.")
			else:
			print(f"Toate cifrele numarului {n} sunt pare.")
			else:
			print("Numarul introdus nu este valid.")
			except ValueError:
			print("Nu ati introdus un numar intreg.")
	</syntaxhighlight>		</syntaxhighlight>

Cata: Pagină nouă: == Cerința == Scrieți funcția recursivă ExistaImpareRec care primind ca parametru un număr natural n, returnează 1 dacă n conține cel puțin o cifră impară, sau returnează 0 dacă n conține doar cifre pare. == Restricții și precizări == * 0...

2023-03-12T17:29:24Z

Pagină nouă: == Cerința == Scrieți funcția recursivă ExistaImpareRec care primind ca parametru un număr natural n, returnează 1 dacă n conține cel puțin o cifră impară, sau returnează 0 dacă n conține doar cifre pare. == Restricții și precizări == * 0...

New page

== Cerința ==
Scrieți funcția recursivă ExistaImpareRec care primind ca parametru un număr natural n, returnează 1 dacă n conține cel puțin o cifră impară, sau returnează 0 dacă n conține doar cifre pare.
== Restricții și precizări ==
* 0 ≤ n ≤ 231 - 1
* Numele funcției este ExistaImpareRec.
* Se recomandă utilizarea recursivității în rezolvarea problemei.
== Exemplu ==
ExistaImpareRec(240) = 0 și ExistaImpareRec(2134) = 1.
== Important ==
Soluția propusă va conține doar funcția cerută. Introducerea în soluție a altor instrucțiuni poate duce la erori de compilare sau de execuție, care vor duce la depunctarea soluției.
== Rezolvare ==
=== Varianta 1 ===
<syntaxhighlight lang="python">
def ExistaImpareRec(n):
if n == 0:
return 0
elif n % 2 == 1:
return 1
else:
return ExistaImpareRec(n // 10)
</syntaxhighlight>