Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Postată de Clasa Intrare/ieșire Limită timp Limită memorie Sursa problemei Autor Dificultate
Pracsiu Dan (dnprx) 10 divimprec.in / divimprec.out 0.1 secunde 64 MB / 8 MB
-
 Dan Pracsiu ușoară

#3981 DivImpRec

Această problemă acceptă numai soluții în C++.
  1. Clasa a 10-a
  2. Recursivitate
  3. Subprograme recursive
  4. DivImpRec
Etichete: nicio etichetă

Cerința

Scrieți funcția recursivă DivImpRec care primind ca parametru un număr natural nenul n, returnează cel mai mare divizor impar al său.

Restricții și precizări

  • 1 ≤ n ≤ 2.000.000.000
  • Numele funcției este DivImpRec.
  • Se recomandă utilizarea recursivității în rezolvarea problemei. De asemenea, se recomandă să nu se folosească alte funcții suplimentare.

Exemplu:

DivImpRec(24) = 3.

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.