== include(page="template/taskheader" task_id="primrec") ==
_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$._
_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 spună dacă un număr este prim, folosind o funcție recursivă. Mai exact, pentru a rezolva problema și a învăța recursivitate, programul vostru trebuie să arate astfel:
Să se spună dacă un număr este prim, folosind o _funcție recursivă_. La intrare veți avea trei numere, *a*, *b* și *c*, la ieșire veți răspunde cu trei numere 0 sau 1, corespunzătoare celor trei numere de la intrare. 0 înseamnă ca numărul nu este prim, 1 înseamnă că este prim.
bc.. Test de cod
Inca o linie de cod
p.
Indicații: pentru a rezolva problema învățînd recursivitate, programul vostru trebuie să arate astfel:
table(example).
|_. Program |
|int prim( int n, int divizor ) {
// aici este corpul functiei recursive
}
int main() {
// declarare variabile, deschidere fisiere, citire a, b, c
fprintf( fout, "%d %d %d\n", prim( a, 2 ), prim( b, 2), prim( c, 2 ) );
// inchidere fisiere, etc
return 0;
}
|
h2. Date de intrare
Fișierul de intrare $primrec.in$ ...
Fișierul de intrare $primrec.in$ va conține pe prima linie trei numere naturale *a*, *b* și *c*.
h2. Date de ieșire
În fișierul de ieșire $primrec.out$ ...
În fișierul de ieșire $primrec.out$ veți scrie trei numere *x*, *y* și *z*, separate prin spații. *x* va fi 1 dacă *a* este prim, 0 în caz contrar, *y* va fi 1 dacă *b* este prim, 0 în caz contrar, iar *z* va fi 1 dacă *c* este prim, 0 în caz contrar.
h2. Restricții
* $... ≤ ... ≤ ...$
* 2 ≤ *a*, *b*, *c* ≤ 2 miliarde
h2. Exemplu
h2. Exemple
table(example).
|_. primrec.in |_. primrec.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 37 125 953
| 1 0 1
|
| 36 2 349
| 0 1 1
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="primrec") ==
