#3981
DivImpRec
C++
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.
#4042
b16_rec
Se citeste un număr natural n
în baza 10
. Să se transforme acest număr în baza 16
, folosind un subprogram recursiv.
Folclorul informatic
#4050
amongus
În jocul Among Us
un echipaj încearcă să piloteze o navetă spațială. O parte din ei încearcă să saboteze misiunea. Acești „impostori” sunt de obicei periculoși și astfel astronauții (sau „crewmates”) trebuie să se ferească pe cât posibil de aceștia. Astronauții au studiat planul interiorului navetei și au constatat că este compartimentat în nxm
cabine, dispuse pe n
rânduri, câte m
pe fiecare rând. Ei au creat o matrice a codurilor asociind fiecărei cabine un număr din mulțimea {0,1,2}
. Ajutați echipajul marcând fiecare cabina sigură și accesibilă din navetă!
ad-hoc
#4058
Ronti
La ferma din comuna Iepurești există un teren de forma dreptunghiulară în care fermierii satului au creat mai multe grădini în care au plantat morcovi. Terenul este împărțit în nxm
unități. Morcovii nu sunt plantați uniform astfel încât în celule diferite pot exista numere diferite de morcovi. Iepurele Ronți vrea să știe în ce gradină să intre pentru a aduna cât mai mulți morcovi dintr-un singur raid asupra terenului.
ad-hoc
#4081
alpinistii
Un grup de alpiniști, aflați pe marginea unei stânci de pe un versant, sunt prinși în mijlocul unei furtuni. Pentru a se adăposti, ei trebuie să găsească o zonă-adăpost din versant formată din spații sigure învecinate în direcțiile N
, E
, S
și V
, suficient de mare, astfel încât în ea să se poată adăposti întregul grup. Alpiniștii au, pe căștile lor, montate camere care trimit o filmare video, în direct, la o echipă de programatori salvamontiști. Informaticienii reușesc să analizeze spațiile sigure ale versantului. Ei vă cer ajutorul pentru a reuși să-i salveze pe alpiniști.
ad-hoc
#820
FactorialRec
C++
Să se scrie o funcție C++ recursivă care returnează factorialul unui număr dat ca parametru.
#1952
pattern1
Se dă un număr natural n
. Să se genereze o matrice pătratică de dimensiune 2
n
-1
, după următoarele reguli:
n
4
matrici care se generează similar, dar au dimensiunea 2
n-1
-1
.#2082
Sierpinski
Se dă un număr natural n
. Să se genereze o matrice pătratică de ordinul 3
n
, cu elemente din mulțimea {0, 1}
, după modelul covorului lui Sierpinski.
#916
FactorialRec1
C++
Să se scrie o funcție C++ recursivă care determină factorialul unui număr transmis ca parametru și întoarce rezultatul prin intermediul unui parametru de ieșire.
#821
CmmdcRec
C++
Să se scrie o funcție C++ recursivă care returnează cel mai mare divizor comun a două numere transmise ca parametri.