Consideram urmatoarea functie recursiva, in care k si t sunt numere naturale suficient de mari incat sa nu apara depasire de capacitate:
void f(int n, unsigned long long k, unsigned long long t) { if (n >= 0) if (k <= t) { cout << k << "_"; f(n, k+1, t); } else f(n-1, 1, 2*t); }
Cu cat este egala suma tuturor numerelor afisate pe ecran in urma apelului f(N, 1, 1)?
- Date de intrare
- Se citeste de la tastatura un singur numar natural N.
- Date de iesire
- Se afiseaza pe ecran suma tuturor numerelor pe care le-ar afisa apelul f(N, 1, 1).
- Restrictii
- 0 <= N <= 30
Exemple
Exemplul 1
Intrare
0
Iesire
1
Exemplul 2
Intrare
1
Iesire
4