4042 - b16 rec - Revision history

Cata at 15:24, 27 April 2023

2023-04-27T15:24:06Z

← Older revision		Revision as of 15:24, 27 April 2023
Line 6:		Line 6:

	==Date de ieșire==		==Date de ieșire==
	~~Programul~~ va afișa pe ~~ecran~~ un ~~șir~~ de ~~caractere~~ reprezentând ~~transformarea~~ numărul n în ~~baza 16~~.		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 DecTohexRec, 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."

	==Restricții și precizări==		==Restricții și precizări==
	*Reprezentarea în baza 10 a numărului dat este un număr natural cel mult egal cu 4 294 967 295.		*Reprezentarea în baza 10 a numărului dat este un număr natural cel mult egal cu 4 294 967 295.
	*Cifrele în baza 16 sunt : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.		*Cifrele în baza 16 sunt : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

	==Exemplu==		==Exemplu==
			; Intrare
	Intrare~~<br>~~		: Introduceți un număr întreg pozitiv mai mic sau egal cu 4294967295: 16712523
	~~<code>16712523</code>~~		; Ieșire
	~~<br><br>~~		: Datele introduse sunt valide.
	~~Ieșire<br>~~		: Reprezentarea în hexazecimal a numărului 16712523 este: FF034B
	~~<code>FF034B</code>~~
	~~==Explicație==~~
	~~Funcția DecToHexRec(n) primește ca parametru~~ un număr întreg pozitiv ~~n și returnează reprezentarea sa în baza 16 (sau sistemul hexadecimal) utilizând recursivitatea.~~

	~~Funcția verifică dacă n este~~ mai mic decat 16. Dacă acest lucru este adevărat, înseamnă că n este o cifră în baza 16 și funcția returnează reprezentarea sa ca și string. Dacă n este mai mare decât 16, funcția este apelată recursiv pentru a obține reprezentarea cifrelor mai semnificative ale lui n. Variabila q este folosită pentru a reține câtul împărțirii lui n la 16 și r este folosită pentru a reține restul acestei împărțiri. Dacă restul este mai mic decat 10, funcția returnează reprezentarea acestuia ca și string, iar dacă este mai mare sau egal cu ~~10, funcția returnează caracterul corespunzător din tabelul ASCII pentru cifrele hexazecimale~~.

	~~În final, funcția returnează reprezentarea~~ numărului ~~n în baza 16 ca și un string.~~

	==Rezolvare==		==Rezolvare==
Line 47:		Line 41:
	return DecToHexRec(q) + chr(ord('A') + r - 10)		return DecToHexRec(q) + chr(ord('A') + r - 10)

	~~def main()~~:		if __name__ == "__main__":
	n = input("Introduceți un număr întreg pozitiv mai mic sau egal cu 4294967295: ")		n = input("Introduceți un număr întreg pozitiv mai mic sau egal cu 4294967295: ")
	try:		try:
Line 53:		Line 47:
	if validate_n(n):		if validate_n(n):
	hex_n = DecToHexRec(n)		hex_n = DecToHexRec(n)
			print("Datele introduse sunt valide.")
	print(f"Reprezentarea în hexazecimal a numărului {n} este: {hex_n}")		print(f"Reprezentarea în hexazecimal a numărului {n} este: {hex_n}")
	else:		else:
Line 59:		Line 54:
	print("Nu ați introdus un număr întreg.")		print("Nu ați introdus un număr întreg.")
	</syntaxhighlight>		</syntaxhighlight>

			==Explicație==
			Funcția `validate_n(n)` este o funcție de validare care verifică dacă un număr `n` este un întreg pozitiv și se încadrează într-un interval specific (între 0 și 4294967295). Dacă numărul respectă aceste condiții, funcția returnează `True`, în caz contrar returnează `False`.

			Funcția `DecToHexRec(n)` este o funcție recursivă care primește ca argument un număr întreg pozitiv și îl convertește în reprezentarea sa în baza 16 (sau hexazecimală). Pentru numere mai mici decât 16, funcția returnează o reprezentare hexazecimală a numărului (dacă numărul este mai mic decât 10, se returnează ca string, în caz contrar se returnează caracterul corespunzător din alfabetul hexazecimal). Pentru numere mai mari decât 16, funcția împarte numărul la 16 și apelează recursiv funcția cu partea întreagă a împărțirii. Apoi, funcția adaugă la sfârșitul reprezentării hexazecimale restul împărțirii (ca string). Dacă restul este mai mare decât 9, se adaugă caracterul corespunzător din alfabetul hexazecimal (A, B, C, D, E sau F). La final, funcția returnează reprezentarea hexazecimală a numărului primit ca argument.

			În blocul `if __name__ == "__main__":`, utilizatorul este invitat să introducă un număr întreg pozitiv mai mic sau egal cu 4294967295. Dacă utilizatorul introduce un număr valid, acesta este convertit la int și validat prin intermediul funcției `validate_n(n)`. Dacă numărul este valid, este apelată funcția `DecToHexRec(n)` pentru a obține reprezentarea hexazecimală a numărului și această reprezentare este afișată. Dacă numărul introdus nu este valid, utilizatorul primește un mesaj de eroare corespunzător.

Cata at 10:06, 6 April 2023

2023-04-06T10:06:07Z

← Older revision		Revision as of 10:06, 6 April 2023
Line 1:		Line 1:
	== Cerința ==		== Cerința ==
	Se ~~citeste~~ un număr natural n în baza 10. Să se transforme acest număr în baza 16, folosind un subprogram recursiv.		Se citește un număr natural n în baza 10. Să se transforme acest număr în baza 16, folosind un subprogram recursiv.

	== Date de intrare ==		==Date de intrare==
	Programul citește de la tastatură numărul n.		Programul citește de la tastatură numărul n.

	== Date de ieșire ==		==Date de ieșire==
	Programul va afișa pe ecran un șir de caractere reprezentând transformarea numărul n în baza 16.		Programul va afișa pe ecran un șir de caractere reprezentând transformarea numărul n în baza 16.

	== Restricții și precizări ==		==Restricții și precizări==
	* Reprezentarea în baza 10 a numărului dat este un număr natural cel mult egal cu 4 294 967 295.		*Reprezentarea în baza 10 a numărului dat este un număr natural cel mult egal cu 4 294 967 295.
	* Cifrele în baza 16 sunt : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.		*Cifrele în baza 16 sunt : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
	== Exemplu ==		==Exemplu==

	Intrare<br>		Intrare<br>
Line 18:		Line 18:
	Ieșire<br>		Ieșire<br>
	<code>FF034B</code>		<code>FF034B</code>
			==Explicație==
			Funcția DecToHexRec(n) primește ca parametru un număr întreg pozitiv n și returnează reprezentarea sa în baza 16 (sau sistemul hexadecimal) utilizând recursivitatea.

	== Rezolvare ==		Funcția verifică dacă n este mai mic decat 16. Dacă acest lucru este adevărat, înseamnă că n este o cifră în baza 16 și funcția returnează reprezentarea sa ca și string. Dacă n este mai mare decât 16, funcția este apelată recursiv pentru a obține reprezentarea cifrelor mai semnificative ale lui n. Variabila q este folosită pentru a reține câtul împărțirii lui n la 16 și r este folosită pentru a reține restul acestei împărțiri. Dacă restul este mai mic decat 10, funcția returnează reprezentarea acestuia ca și string, iar dacă este mai mare sau egal cu 10, funcția returnează caracterul corespunzător din tabelul ASCII pentru cifrele hexazecimale.

			În final, funcția returnează reprezentarea numărului n în baza 16 ca și un string.

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

	def DecToHexRec(n):		def DecToHexRec(n):
	if n < 16:		if n < 16:
Line 34:		Line 46:
	else:		else:
	return DecToHexRec(q) + chr(ord('A') + r - 10)		return DecToHexRec(q) + chr(ord('A') + r - 10)

			def main():
			n = input("Introduceți un număr întreg pozitiv mai mic sau egal cu 4294967295: ")
			try:
			n = int(n)
			if validate_n(n):
			hex_n = DecToHexRec(n)
			print(f"Reprezentarea în hexazecimal a numărului {n} este: {hex_n}")
			else:
			print("Numărul introdus nu este valid.")
			except ValueError:
			print("Nu ați introdus un număr întreg.")
	</syntaxhighlight>		</syntaxhighlight>

Cata: Pagină nouă: == Cerința == Se citeste un număr natural n în baza 10. Să se transforme acest număr în baza 16, folosind un subprogram recursiv. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul va afișa pe ecran un șir de caractere reprezentând transformarea numărul n în baza 16. == Restricții și precizări == * Reprezentarea în baza 10 a numărului dat este un număr natural cel mult egal cu 4 294 967 295. * Cifrele în...

2023-03-16T19:16:08Z

Pagină nouă: == Cerința == Se citeste un număr natural n în baza 10. Să se transforme acest număr în baza 16, folosind un subprogram recursiv. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul va afișa pe ecran un șir de caractere reprezentând transformarea numărul n în baza 16. == Restricții și precizări == * Reprezentarea în baza 10 a numărului dat este un număr natural cel mult egal cu 4 294 967 295. * Cifrele în...

New page

== Cerința ==
Se citeste un număr natural n în baza 10. Să se transforme acest număr în baza 16, folosind un subprogram recursiv.

== Date de intrare ==
Programul citește de la tastatură numărul n.

== Date de ieșire ==
Programul va afișa pe ecran un șir de caractere reprezentând transformarea numărul n în baza 16.

== Restricții și precizări ==
* Reprezentarea în baza 10 a numărului dat este un număr natural cel mult egal cu 4 294 967 295.
* Cifrele în baza 16 sunt : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
== Exemplu ==

Intrare<br>
<code>16712523</code>
<br><br>
Ieșire<br>
<code>FF034B</code>

== Rezolvare ==
<syntaxhighlight lang="python">
def DecToHexRec(n):
if n < 16:
if n < 10:
return str(n)
else:
return chr(ord('A') + n - 10)
else:
q = n // 16
r = n % 16
if r < 10:
return DecToHexRec(q) + str(r)
else:
return DecToHexRec(q) + chr(ord('A') + r - 10)
</syntaxhighlight>