0820 - FactorialRec - Revision history

Cata at 15:36, 27 April 2023

2023-04-27T15:36:22Z

← Older revision		Revision as of 15:36, 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 parametru, n, număr natural, ~~n≤10~~		* Funcția are un parametru, n, număr natural, n &les; 10
	~~== Exemplu ==~~
	~~factorial(4) este 24.~~

	== ~~Explicație~~ ==		==Date de intrare==
	~~Această funcție calculează factorialul unui număr prin metoda recursivă~~.		Programul citește de la tastatură numărul n.

	Dacă ~~n este egal cu 0~~, se ~~returnează 1 deoarece factorialul lui 0 este 1~~. ~~În caz contrar, se înmulțește n cu factorialul lui n-1 și se returnează această valoare. De exemplu, dacă se dorește calcularea factorialului lui 4~~, funcția ~~va apela~~ factorial~~(3)~~, care ~~va apela factorial(2)~~, ~~care~~ va ~~apela factorial(1), care va apela factorial(0)~~. ~~Când se ajunge la factorial(0)~~, ~~se returnează 1~~, ~~apoi~~ se înmulțește cu 1 pentru a obține factorial(1) (deoarece factorial(1) = 1 x factorial(0)). Apoi, se înmulțește cu 2 pentru a obține factorial(2), cu 3 pentru a obține factorial(3), și în cele din urmă cu 4 pentru a obține factorial(4).		==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."

	~~De reținut că această funcție poate fi implementată și iterativ, fără utilizarea recursivității, ceea ce poate fi mai eficient în anumite cazuri~~.		==Exemplu==
			; Intrare
			: Introduceti un numar intreg pozitiv: 4
			; Ieșire
			: Datele introduse sunt corecte.
			: Factorialul lui 4 este 24.

	== Rezolvare ==		== Rezolvare ==
Line 33:		Line 37:
	return n * factorial(n-1)		return n * factorial(n-1)

	~~def main()~~:		if __name__ == "__main__":
	n = input("Introduceti un numar intreg pozitiv: ")		n = input("Introduceti un numar intreg pozitiv: ")
	try:		try:
	n = int(n)		n = int(n)
	if ~~validate_n~~(n):		if validate_input(n):
	result = factorial(n)		result = factorial(n)
			print("Datele introduse sunt corecte.")
	print(f"Factorialul lui {n} este {result}.")		print(f"Factorialul lui {n} este {result}.")
	else:		else:
Line 45:		Line 50:
	print("Nu ati introdus un numar intreg.")		print("Nu ati introdus un numar intreg.")
	</syntaxhighlight>		</syntaxhighlight>

			==Explicație==
			Acest cod conține două funcții:

			1. `validate_input(n)` - această funcție primește un parametru `n` și verifică dacă este un număr întreg pozitiv cuprins între 0 și 10. În caz contrar, funcția returnează `False`, iar în cazul în care `n` este valid, funcția returnează `True`.

			2. `factorial(n)` - această funcție calculează factorialul numărului `n` prin utilizarea unei funcții recursive. Dacă `n` este 0, funcția returnează 1, altfel, funcția calculează factorialul numărului `n-1` și îl înmulțește cu `n`.

			În funcția `main`, se primește de la utilizator un număr întreg pozitiv prin intermediul funcției `input()`. Se verifică dacă numărul este valid prin apelul funcției `validate_input(n)`. În cazul în care numărul este valid, se calculează factorialul acestuia prin apelul funcției `factorial(n)` și se afișează rezultatul. Dacă numărul introdus nu este valid, se afișează un mesaj corespunzător.

Cata at 10:29, 6 April 2023

2023-04-06T10:29:18Z

← Older revision		Revision as of 10:29, 6 April 2023
Line 10:		Line 10:
	factorial(4) este 24.		factorial(4) este 24.

	== ~~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 prin metoda recursivă.

			Dacă n este egal cu 0, se returnează 1 deoarece factorialul lui 0 este 1. În caz contrar, se înmulțește n cu factorialul lui n-1 și se returnează această valoare. De exemplu, dacă se dorește calcularea factorialului lui 4, funcția va apela factorial(3), care va apela factorial(2), care va apela factorial(1), care va apela factorial(0). Când se ajunge la factorial(0), se returnează 1, apoi se înmulțește cu 1 pentru a obține factorial(1) (deoarece factorial(1) = 1 x factorial(0)). Apoi, se înmulțește cu 2 pentru a obține factorial(2), cu 3 pentru a obține factorial(3), și în cele din urmă cu 4 pentru a obține factorial(4).

			De reținut că această funcție poate fi implementată și iterativ, fără utilizarea recursivității, ceea ce poate fi mai eficient în anumite cazuri.

	== Rezolvare ==		== Rezolvare ==

	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
			def validate_input(n):
			if not isinstance(n, int):
			return False
			if n < 0 or n > 10:
			return False
			return True

	def factorial(n):		def factorial(n):
	if n == 0:		if n == 0:
Line 22:		Line 33:
	return n * factorial(n-1)		return n * factorial(n-1)

			def main():
			n = input("Introduceti un numar intreg pozitiv: ")
			try:
			n = int(n)
			if validate_n(n):
			result = factorial(n)
			print(f"Factorialul lui {n} este {result}.")
			else:
			print("Numarul introdus nu este valid.")
			except ValueError:
			print("Nu ati introdus un numar intreg.")
	</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 returnează factorialul unui număr dat ca parametru. == Restricţii şi precizări == Numele funcției scrise este factorial Funcția are un parametru, n, număr natural, n≤10 == Exemplu == factorial(4) este 24. == Important == Soluția propusă va conține doar funcț...

2023-03-21T14:54:10Z

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 returnează factorialul unui număr dat ca parametru. == Restricţii şi precizări == * Numele funcției scrise este factorial * Funcția are un parametru, n, număr natural, n≤10 == Exemplu == factorial(4) este 24. == Important == Soluția propusă va conține doar funcț...

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 returnează factorialul unui număr dat ca parametru.

== Restricţii şi precizări ==
* Numele funcției scrise este factorial
* Funcția are un parametru, n, număr natural, n≤10
== Exemplu ==
factorial(4) este 24.

== 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):
if n == 0:
return 1
else:
return n * factorial(n-1)

</syntaxhighlight>