0916 - FactorialRec1 - Revision history

Cata: /* Explicație */

2023-04-27T15:52:56Z

Explicație

← Older revision		Revision as of 15:52, 27 April 2023
Line 55:		Line 55:

	- Funcția `validate_n(n)` primește un argument `n` și returnează `True` dacă `n` este un întreg pozitiv mai mic sau egal cu 10, altfel returnează `False`. Acesta este un control al calității pentru datele de intrare.		- Funcția `validate_n(n)` primește un argument `n` și returnează `True` dacă `n` este un întreg pozitiv mai mic sau egal cu 10, altfel returnează `False`. Acesta este un control al calității pentru datele de intrare.

	- Funcția `factorial(n, f)` primește două argumente `n` și `f`, unde `n` este numărul pentru care se calculează factorialul și `f` este o valoare auxiliară inițializată la 1. Funcția calculează factorialul numărului dat `n` prin apelarea recursivă a funcției `factorial` până când `n` devine 0. În fiecare apel recursiv, se înmulțește `f` cu `n` și se scade 1 din `n`. La final, funcția returnează `f`, care va conține rezultatul final al factorialului.		- Funcția `factorial(n, f)` primește două argumente `n` și `f`, unde `n` este numărul pentru care se calculează factorialul și `f` este o valoare auxiliară inițializată la 1. Funcția calculează factorialul numărului dat `n` prin apelarea recursivă a funcției `factorial` până când `n` devine 0. În fiecare apel recursiv, se înmulțește `f` cu `n` și se scade 1 din `n`. La final, funcția returnează `f`, care va conține rezultatul final al factorialului.

	- În `if __name__ == "__main__":` se pornește programul și se solicită introducerea unui număr întreg pozitiv de la utilizator. Apoi, se încearcă convertirea inputului la un întreg folosind `int()`. Dacă inputul este valid, se apelează funcția `factorial(n, f)` și se afișează rezultatul factorialului. Dacă inputul nu este valid, se afișează un mesaj de eroare.		- În `if __name__ == "__main__":` se pornește programul și se solicită introducerea unui număr întreg pozitiv de la utilizator. Apoi, se încearcă convertirea inputului la un întreg folosind `int()`. Dacă inputul este valid, se apelează funcția `factorial(n, f)` și se afișează rezultatul factorialului. Dacă inputul nu este valid, se afișează un mesaj de eroare.

Cata at 15:52, 27 April 2023

2023-04-27T15:52:22Z

← Older revision		Revision as of 15:52, 27 April 2023
Line 6:		Line 6:
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* Numele funcției scrise este factorial		* Numele funcției scrise este factorial
	* Funcția are un doi parametri, n, număr natural, ~~n≤10~~, și parametrul f, prin intermediul căruia se întoarce rezultatul		* Funcția are un doi parametri, n, număr natural, n&les;10, și parametrul f, prin intermediul căruia se întoarce rezultatul
	* Ordinea celor doi parametri este n, f		* Ordinea celor doi parametri este n, f
	~~== Explicație ==~~
	Această funcție calculează factorialul unui număr dat <code>n</code>. Argumentul suplimentar <code>f</code> este folosit pentru a reține rezultatul parțial în timpul apelurilor recursive ale funcției.

	~~În esență, funcția începe prin verificarea cazului~~ de ~~bază, unde <code>~~n~~</code> este zero și returnează 1 (deoarece 0! este 1)~~. ~~În caz contrar~~, ~~funcția își~~ va ~~apela recursiv propria instanță~~, ~~scăzând <code>n</code> cu 1 și multiplicând <code>f</code> cu <code>n</code> înainte~~ de a se ~~întoarce~~. ~~În final~~, ~~valoarea rezultată a lui <code>f</code>~~ va ~~fi returnată~~.		==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 un mesaj dat în funcție de valoarea returnată de funcția factorial, 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==
			; Intrare
			: Introduceți un număr întreg pozitiv: 4
			; Ieșire
			: Datele introduse sunt corecte.
			: 4! = 24

	== Rezolvare ==		== Rezolvare ==
Line 17:		Line 26:
	def validate_n(n):		def validate_n(n):
	return isinstance(n, int) and n >= 0 and n <= 10		return isinstance(n, int) and n >= 0 and n <= 10


	def factorial(n, f):		def factorial(n, f):
	if n == 0:		if n == 0:
	f ~~= 1~~		return f
	else:		else:
	factorial(n-1, f)		return factorial(n-1, n*f)
	~~f *= n~~
	~~return f~~

	~~def main()~~:		if __name__ == "__main__":
	n = input("Introduceți un număr întreg pozitiv: ")		n = input("Introduceți un număr întreg pozitiv: ")
	try:		try:
Line 33:		Line 42:
	if validate_n(n):		if validate_n(n):
	result = factorial(n, f)		result = factorial(n, f)
			print("Datele introduse sunt corecte.")
	print(f"{n}! = {result}")		print(f"{n}! = {result}")
	else:		else:
Line 38:		Line 48:
	except ValueError:		except ValueError:
	print("Nu ați introdus un număr întreg.")		print("Nu ați introdus un număr întreg.")

	</syntaxhighlight>		</syntaxhighlight>

			==Explicație==
			Această porțiune de cod calculează factorialul unui număr dat utilizând o funcție recursivă și o funcție de validare a datelor de intrare:

			- Funcția `validate_n(n)` primește un argument `n` și returnează `True` dacă `n` este un întreg pozitiv mai mic sau egal cu 10, altfel returnează `False`. Acesta este un control al calității pentru datele de intrare.
			- Funcția `factorial(n, f)` primește două argumente `n` și `f`, unde `n` este numărul pentru care se calculează factorialul și `f` este o valoare auxiliară inițializată la 1. Funcția calculează factorialul numărului dat `n` prin apelarea recursivă a funcției `factorial` până când `n` devine 0. În fiecare apel recursiv, se înmulțește `f` cu `n` și se scade 1 din `n`. La final, funcția returnează `f`, care va conține rezultatul final al factorialului.
			- În `if __name__ == "__main__":` se pornește programul și se solicită introducerea unui număr întreg pozitiv de la utilizator. Apoi, se încearcă convertirea inputului la un întreg folosind `int()`. Dacă inputul este valid, se apelează funcția `factorial(n, f)` și se afișează rezultatul factorialului. Dacă inputul nu este valid, se afișează un mesaj de eroare.

Cata at 10:32, 6 April 2023

2023-04-06T10:32:41Z

← Older revision		Revision as of 10:32, 6 April 2023
Line 8:		Line 8:
	* Funcția are un doi parametri, n, număr natural, n≤10, și parametrul f, prin intermediul căruia se întoarce rezultatul		* Funcția are un doi parametri, n, număr natural, n≤10, și parametrul f, prin intermediul căruia se întoarce rezultatul
	* Ordinea celor doi parametri este n, f		* Ordinea celor doi parametri este n, f
	== ~~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~~.		Această funcție calculează factorialul unui număr dat <code>n</code>. Argumentul suplimentar <code>f</code> este folosit pentru a reține rezultatul parțial în timpul apelurilor recursive ale funcției.

			În esență, funcția începe prin verificarea cazului de bază, unde <code>n</code> este zero și returnează 1 (deoarece 0! este 1). În caz contrar, funcția își va apela recursiv propria instanță, scăzând <code>n</code> cu 1 și multiplicând <code>f</code> cu <code>n</code> înainte de a se întoarce. În final, valoarea rezultată a lui <code>f</code> va fi returnată.

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
			def validate_n(n):
			return isinstance(n, int) and n >= 0 and n <= 10

	def factorial(n, f):		def factorial(n, f):
	if n == 0:		if n == 0:
Line 20:		Line 25:
	f *= n		f *= n
	return f		return f

			def main():
			n = input("Introduceți un număr întreg pozitiv: ")
			try:
			n = int(n)
			f = 1
			if validate_n(n):
			result = factorial(n, f)
			print(f"{n}! = {result}")
			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 == Pentru un număr natural dat n, se numește factorialul lui n și se notează n! următoarea expresie: 123...n. Prin definiție, 0!=1. Să se scrie o funcție Python recursivă care determină factorialul unui număr transmis ca parametru și întoarce rezultatul prin intermediul unui parametru de ieșire. == Restricţii şi precizări == Numele funcției scrise este factorial Funcția are un doi parametri, n, număr natural, n≤10, și parametrul f,...

2023-03-21T14:58:34Z

Pagină nouă: == Cerința == Pentru un număr natural dat n, se numește factorialul lui n și se notează n! următoarea expresie: 1*2*3*...*n. Prin definiție, 0!=1. Să se scrie o funcție Python recursivă care determină factorialul unui număr transmis ca parametru și întoarce rezultatul prin intermediul unui parametru de ieșire. == Restricţii şi precizări == * Numele funcției scrise este factorial * Funcția are un doi parametri, n, număr natural, n≤10, și parametrul f,...

New page

== Cerința ==
Pentru un număr natural dat n, se numește factorialul lui n și se notează n! următoarea expresie: 1*2*3*...*n. Prin definiție, 0!=1.

Să se scrie o funcție Python recursivă care determină factorialul unui număr transmis ca parametru și întoarce rezultatul prin intermediul unui parametru de ieșire.

== Restricţii şi precizări ==
* Numele funcției scrise este factorial
* Funcția are un doi parametri, n, număr natural, n≤10, și parametrul f, prin intermediul căruia se întoarce rezultatul
* Ordinea celor doi parametri este n, f
== 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 ==
<syntaxhighlight lang="python">
def factorial(n, f):
if n == 0:
f = 1
else:
factorial(n-1, f)
f *= n
return f
</syntaxhighlight>