4207 - SumProdRec: Difference between revisions

From Bitnami MediaWiki
Cata (talk | contribs)
No edit summary
Cata (talk | contribs)
No edit summary
Line 5: Line 5:
* Numele funcției este SumProdRec.
* Numele funcției este SumProdRec.
* 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ă un număr cuprins între 2 și 10000.
==Date de ieșire==
Programul afișează un mesaj de validare a datelor ("Datele introduse sunt corecte."), iar apoi suma cerută ale numerelor între 1 și n-1, n fiind numărul introdus de la tastatură.
== Exemplu ==
== Exemplu ==
SumProdRec(4) = 20.
===Date de intrare===
== Explicație ==
Introduceti un numar intreg intre 2 si 10.000: 4
Aceasta este o funcție recursivă numită SumProdRec, care ia un argument n și calculează suma produselor consecutive ale numerelor între 1 și n-1, folosind recursivitatea.
===Date de ieșire===
 
Datele introduse sunt corecte.
Pentru cazul de bază, dacă n este 1, funcția returnează 0. În caz contrar, funcția returnează (n-1)*n + SumProdRec(n-1), adică produsul dintre n-1 și n, plus rezultatul funcției SumProdRec apelată cu n-1 ca argument.
Suma produselor consecutive ale numerelor intre 1 si 3 este: 20
 
== Rezolvare ==
== Rezolvare ==
<syntaxhighlight lang="python" line="1">
<syntaxhighlight lang="python" line="1">
Line 30: Line 25:
         return (n-1)*n + SumProdRec(n-1)
         return (n-1)*n + SumProdRec(n-1)


def main():
if __name__ == "__main__":
     n = input("Introduceti un numar intreg intre 2 si 10.000: ")
     n = input("Introduceti un numar intreg intre 2 si 10.000: ")
     try:
     try:
Line 42: Line 37:
     except ValueError:
     except ValueError:
         print("Nu ati introdus un numar intreg.")
         print("Nu ati introdus un numar intreg.")
if __name__ == "__main__":
    main()
</syntaxhighlight>
</syntaxhighlight>
==Explicație==
1. <b>validate_n(n)</b> este o funcție care primește un argument <b>n</b> și verifică dacă acesta este un întreg între 2 și 10.000 inclusiv. Funcția returnează True dacă valoarea este validă, altfel returnează False.
2. <b>SumProdRec(n)</b> este o funcție care calculează suma produselor consecutive ale numerelor între 1 și <b>n-1</b>. Dacă <b>n</b> este egal cu 1, funcția returnează 0. În caz contrar, funcția calculează <b>(n-1)*n</b> și adună rezultatul cu apelul recursiv al funcției pentru valoarea <b>n-1</b>.
3. În blocul <b>if __name__ == "__main__":</b> se face apelul programului principal. În primul rând, utilizatorul este invitat să introducă un număr întreg între 2 și 10.000. Apoi, valoarea introdusă este verificată pentru a se asigura că este un întreg valid. Dacă valoarea este validă, este apelată funcția <b>SumProdRec</b> pentru a calcula suma produselor consecutive și rezultatul este afișat. În caz contrar, utilizatorul este informat că numărul introdus nu este valid. Dacă valoarea introdusă nu este un număr întreg, utilizatorul este avertizat că trebuie să introducă un număr întreg valid.

Revision as of 15:42, 26 April 2023

Cerința

Scrieți funcția recursivă care primind ca parametru un număr natural nenul n, returnează valoarea sumei 1•2 + 2•3 + ... (n-1)•n.

Restricții și precizări

  • 2 ⩽ n ⩽ 10.000.
  • Numele funcției este SumProdRec.
  • Se recomandă utilizarea recursivității în rezolvarea problemei.

Exemplu

Date de intrare

Introduceti un numar intreg intre 2 si 10.000: 4

Date de ieșire

Datele introduse sunt corecte.
Suma produselor consecutive ale numerelor intre 1 si 3 este: 20

Rezolvare

<syntaxhighlight lang="python" line="1"> def validate_n(n):

   if isinstance(n, int) and n >= 2 and n <= 10000:
       return True
   else:
       return False

def SumProdRec(n):

   if n == 1:
       return 0
   else:
       return (n-1)*n + SumProdRec(n-1)

if __name__ == "__main__":

   n = input("Introduceti un numar intreg intre 2 si 10.000: ")
   try:
       n = int(n)
       if validate_n(n):
           result = SumProdRec(n)
           print("Datele introduse sunt corecte.")
           print(f"Suma produselor consecutive ale numerelor intre 1 si {n-1} este: {result}")
       else:
           print("Numarul introdus nu este valid.")
   except ValueError:
       print("Nu ati introdus un numar intreg.")

</syntaxhighlight>

Explicație

1. validate_n(n) este o funcție care primește un argument n și verifică dacă acesta este un întreg între 2 și 10.000 inclusiv. Funcția returnează True dacă valoarea este validă, altfel returnează False.

2. SumProdRec(n) este o funcție care calculează suma produselor consecutive ale numerelor între 1 și n-1. Dacă n este egal cu 1, funcția returnează 0. În caz contrar, funcția calculează (n-1)*n și adună rezultatul cu apelul recursiv al funcției pentru valoarea n-1.

3. În blocul if __name__ == "__main__": se face apelul programului principal. În primul rând, utilizatorul este invitat să introducă un număr întreg între 2 și 10.000. Apoi, valoarea introdusă este verificată pentru a se asigura că este un întreg valid. Dacă valoarea este validă, este apelată funcția SumProdRec pentru a calcula suma produselor consecutive și rezultatul este afișat. În caz contrar, utilizatorul este informat că numărul introdus nu este valid. Dacă valoarea introdusă nu este un număr întreg, utilizatorul este avertizat că trebuie să introducă un număr întreg valid.