Fișierul intrare/ieșire maxrec.in, maxrec.out Sursă Clasică
Autor din folclor Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.2 sec Limită de memorie 8192 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Maxrec (clasa a 7-a)

Notă: acesta este un exercițiu introductiv în recursivitate. Pentru a avea sens respectați cerința întocmai, rezolvîndu-l cu o funcție recursivă. Dacă scrieți corect funcția ea nu trebuie să conțină instrucțiuni de ciclare, gen for, while sau do ... while și nici tablouri.

Să se găsească maximul dintr-un șir de numere date la intrare.

Indicații: pentru a rezolva problema învățînd recursivitate, programul vostru trebuie să arate astfel:

Program
int maxim( int n, int maxpart ) {
  // aici este corpul functiei recursive
}
 
void main() {
  // declarare variabile, deschidere fisiere, citire n și primul element e
 
  fprintf( fout, “%d\n”, maxim( n-1, e ) );
 
  // inchidere fisiere, etc
 
  return 0;
}

Date de intrare

Fișierul de intrare maxrec.in va conține pe prima linie numărul n de numere. Pe a doua linie va conține cele n numere.

Date de ieșire

În fișierul de ieșire maxrec.out veți scrie un singur număr și anume numărul maxim din cele n numere.

Restricții

  • 1 ≤ n ≤ 100 000
  • -2 miliarde ≤ numerele din șir ≤ 2 miliarde

Exemplu

maxrec.in maxrec.out
6
20 71 32 5 89 3
89

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii