Departaj
10zile până la examen
Intră
Admitere Informatică 2026 — Simulare 7 martie — Varianta F

Problema 2

InformaticădepartajarenerezolvatăRecursivitate

Care este valoarea maximă a sumei a+ba+b care se calculează în ultima instrucțiune din funcția h la cel mai adânc nivel al recursivității, pentru apelul h(0, 2026)?

(varianta C/C++)

void h(int a, int b) {
    int m;
    if(a > b) return;
    m = (a + b)/2;
    printf("%d", m % 10); // cout<<m % 10;
    h(a, m - 1);
    h(m + 1, b);
    printf("%d", (a + b) % 10); // cout<<(a + b) % 10;
}

a) 20252025; b) 66; c) 10131013; d) 20262026; e) 506506; f) 40524052.

Verificare grilă

Autentifică-te pentru a-ți verifica răspunsul →