1842 - CreareNumarRec - Revision history

Cata at 18:16, 27 April 2023

2023-04-27T18:16:56Z

← Older revision		Revision as of 18:16, 27 April 2023
Line 5:		Line 5:

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 0 < n < 10		* 0 < n < 10
	* Numele subprogramului cerut este F		* Numele subprogramului cerut este F
	* Parametrii sunt, în această ordine: n, a, k		* Parametrii sunt, în această ordine: n, a, k
Line 11:		Line 11:
	* Valoarea lui k nu va depăși 2000000000		* Valoarea lui k nu va depăși 2000000000
	* Se recomandă realizarea unei soluții recursive		* Se recomandă realizarea unei soluții recursive
	~~== Exemplu ==~~
	~~Dacă n=6 și a= (2, 3, 5, 6, 4, 1), după apel k=264.~~

	== ~~Explicație~~ ==		==Date de intrare==
	~~Funcția <code>F</code> primește trei argumente:~~		Programul citește de la tastatură numărul n, și pe rând, elementele tabloului a.

	* <code>n</code> - un ~~număr întreg pozitiv~~, reprezentând numărul ~~de elemente din lista <code>~~a~~</code>~~		==Date de ieșire==
	* <code>a</code> - o listă de numere întregi, ~~având lungimea <code>n</code>~~		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 F, 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.". Cât despre elementele tabloului a, dacă există un element care să nu respecte condițiile date, se va afișa "Lista a nu este validă.".
	* <code>k</code> - un ~~număr întreg~~, ~~inițial -1~~

	~~Funcția începe prin a verifica cazul de bază <code>n~~ == ~~0</code>, caz în care returnează valoarea lui <code>k</code>.~~		==Exemplu==
			; Intrare
	~~În caz contrar, verifică dacă ultimul element din lista <code>a</code> este~~ un număr ~~par~~ (<~~code>~~a[~~n-1~~] % 2 ~~== 0</code>). Dacă este par, verifică dacă <code>k</code> este -~~1~~, caz în care atribuie lui <code>k</code> valoarea elementului respectiv din lista <code>~~a~~</code>. În caz contrar, concatenază valoarea elementului din lista <code>~~a~~</code> cu <code>k</code>, transformând <code>k</code> într-un număr format din două sau mai multe cifre.~~		: Introduceți un număr întreg pozitiv n (0 < n < 10): 6
			: Introduceți elementul a[0]: 2
	~~În final, funcția se autoapelează cu parametrii <code>n-~~1~~</code>, <code>a</code> și <code>k</code> și returnează valoarea rezultată de această apelare~~.		: Introduceți elementul a[1]: 3
			: Introduceți elementul a[2]: 5
			: Introduceți elementul a[3]: 6
			: Introduceți elementul a[4]: 4
			: Introduceți elementul a[5]: 1
			; Ieșire
			: Datele introduse sunt corecte.
			: Rezultatul este: 264

	== Rezolvare ==		== Rezolvare ==
Line 35:		Line 39:

	def validate_a(a):		def validate_a(a):
	if isinstance(a, list) and all(isinstance(x, int) for x in a) and len(a) == ~~10:~~		if isinstance(a, list) and all(isinstance(x, int) for x in a) and len(a) == n:
	~~return True~~
	~~return False~~

	~~def validate_k(k):~~
	~~if isinstance(k, int)~~:
	return True		return True
	return False		return False
Line 54:		Line 53:
	return F(n-1, a, k)		return F(n-1, a, k)

	~~def main()~~:		if __name__ == "__main__":
	n = input("Introduceți un număr întreg pozitiv n (0 < n < 10): ")		n = input("Introduceți un număr întreg pozitiv n (0 < n < 10): ")
	try:		try:
Line 60:		Line 59:
	if validate_n(n):		if validate_n(n):
	a = []		a = []
	for i in range(10):		for i in range(n):
	elem = input(f"Introduceți elementul a[{i}]: ")		elem = input(f"Introduceți elementul a[{i}]: ")
	elem = int(elem)		elem = int(elem)
Line 67:		Line 66:
	k = -1		k = -1
	result = F(n, a, k)		result = F(n, a, k)
	~~if validate_k~~(~~result~~):		print("Datele introduse sunt corecte.")
	print(f"Rezultatul este: {result}")		print(f"Rezultatul este: {result}")
	~~else:~~
	~~print("Nu s-a putut calcula rezultatul.~~")
	else:		else:
	print("Lista a nu este validă.")		print("Lista a nu este validă.")
Line 78:		Line 75:
	print("Nu ați introdus un număr întreg.")		print("Nu ați introdus un număr întreg.")
	</syntaxhighlight>		</syntaxhighlight>

			==Explicație==
			Acest program implementează trei funcții: `validate_n(n)`, `validate_a(a)`, și `F(n, a, k)`, și un bloc `if __name__ == "__main__":` care conține codul principal al programului.

			Funcția `validate_n(n)` verifică dacă argumentul `n` este un număr întreg pozitiv între 1 și 9, și returnează `True` dacă acesta este adevărat, altfel returnează `False`.

			Funcția `validate_a(a)` verifică dacă argumentul `a` este o listă formată doar din numere întregi și dacă are aceeași lungime ca și argumentul `n`, și returnează `True` dacă acestea sunt adevărate, altfel returnează `False`.

			Funcția `F(n, a, k)` este o funcție recursivă care preia trei argumente: `n`, `a` și `k`. `n` reprezintă lungimea listei `a`, `a` este lista de numere întregi, iar `k` este un număr întreg inițializat cu `-1`. Funcția aplică o serie de operații pe lista `a` și returnează un număr întreg.

			În blocul `if __name__ == "__main__":`, utilizatorul este întâmpinat cu un prompt și îi este cerut să introducă un număr întreg pozitiv `n`. Dacă `n` este valid (verificat prin apelul funcției `validate_n(n)`), utilizatorului îi este cerut să introducă fiecare element al listei `a`, după care se verifică dacă lista `a` este validă (verificat prin apelul funcției `validate_a(a)`). Dacă ambele verificări sunt adevărate, se apelează funcția `F(n, a, k)` cu argumentele respective, iar rezultatul este afișat pe ecran. Dacă una dintre verificări nu este adevărată, se afișează un mesaj de eroare corespunzător.

Cata at 13:49, 6 April 2023

2023-04-06T13:49:37Z

@@ Line 14: / Line 14: @@
 Dacă n=6 și a= (2, 3, 5, 6, 4, 1), după apel k=264.
-== Important ==
+== Explicație ==
-Soluţia propusă va conţine doar definiţia subprogramului cerut. 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.
+Funcția <code>F</code> primește trei argumente:
 == Rezolvare ==
 <syntaxhighlight lang="python">
 def F(n, a, k):
      if n == 0:
@@ Line 28: / Line 53: @@
              k = int(str(a[n-1]) + str(k))
      return F(n-1, a, k)
 </syntaxhighlight>

Cata: Pagină nouă: == Cerinţa == Scrieți definiția completă a subprogramului recursiv F, care primește prin intermediul parametrului n un număr natural nenul (1≤n≤9), iar prin intermediul parametrului a, un tablou unidimensional care conţine n valori naturale, fiecare dintre acestea reprezentând câte o cifră a unui număr. Astfel, a0 reprezintă prima cifră a numărului, a1 a doua cifră, etc. Subprogramul furnizează prin parametrul k o valoare naturală egală cu numărul obţ...

2023-03-21T16:30:45Z

Pagină nouă: == Cerinţa == Scrieți definiția completă a subprogramului recursiv F, care primește prin intermediul parametrului n un număr natural nenul (1≤n≤9), iar prin intermediul parametrului a, un tablou unidimensional care conţine n valori naturale, fiecare dintre acestea reprezentând câte o cifră a unui număr. Astfel, a0 reprezintă prima cifră a numărului, a1 a doua cifră, etc. Subprogramul furnizează prin parametrul k o valoare naturală egală cu numărul obţ...

New page

== Cerinţa ==
Scrieți definiția completă a subprogramului recursiv F, care primește prin intermediul parametrului n un număr natural nenul (1≤n≤9), iar prin intermediul parametrului a, un tablou unidimensional care conţine n valori naturale, fiecare dintre acestea reprezentând câte o cifră a unui număr. Astfel, a0 reprezintă prima cifră a numărului, a1 a doua cifră, etc.

Subprogramul furnizează prin parametrul k o valoare naturală egală cu numărul obţinut din cifrele pare memorate în tabloul a sau valoarea -1 dacă în tablou nu există nicio cifră pară.

== Restricţii şi precizări ==
* 0 < n < 10
* Numele subprogramului cerut este F
* Parametrii sunt, în această ordine: n, a, k
* Elementele vectorului a sunt indexate de la zero
* Valoarea lui k nu va depăși 2000000000
* Se recomandă realizarea unei soluții recursive
== Exemplu ==
Dacă n=6 și a= (2, 3, 5, 6, 4, 1), după apel k=264.

== Important ==
Soluţia propusă va conţine doar definiţia subprogramului cerut. 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 F(n, a, k):
if n == 0:
return k
elif a[n-1] % 2 == 0:
if k == -1:
k = a[n-1]
else:
k = int(str(a[n-1]) + str(k))
return F(n-1, a, k)
</syntaxhighlight>