Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.

Problema

Se citește un număr natural n și apoi n numere întregi reprezentând elementele unui vector v (indexat de la 0 la n-1). Afișați valoarea maximă din vector, calculată folosind o funcție recursivă.

Definiți o funcție recursivă maxRec(v, n) care întoarce maximul primelor n elemente din v:

maxRec(v, 1) = v[0]
maxRec(v, n) = max(v[n-1], maxRec(v, n-1)), pentru n > 1

Format Date de intrare

Date de intrare input.txt

De pe prima linie a intrării se citește numărul natural `n`. Pe a doua linie se citesc cele `n` elemente, separate prin spațiu. - `1 <= n <= 50` - Elementele vectorului sunt numere întregi cu valoarea absolută cel mult `1.000.000`. - Soluția trebuie să folosească recursivitate.

Format Date de ieșire

Date de ieșire output.txt

Programul afișează un singur număr întreg: valoarea maximă din vector, urmată de linie nouă.

Exemplu

intrare
5
3 1 4 1 5
rezultat
5

Ești gata să rezolvi această provocare?

Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.

⌨️ Scurtături de tastatură

Editor de cod
Rulează codul
Ctrl Enter
Trimite codul
Ctrl Shift Enter
Formatează codul
Shift Alt F
Comută comentariul
Ctrl /
Anulează
Ctrl Z
Refă
Ctrl Y
Navigare
Căutare globală
/
Afișează scurtăturile
?
Închide fereastra
Esc

🔍 Depanator interactiv

0 / 0

Se analizează codul tău...

📦 Variabile

Nicio variabilă încă

📚 Stivă de apeluri
main() linia 1
📤 Rezultat