Functia lui Ackermann este definita astfel: A(m, 0) = A(m-1, 1) pentru m > 0; A(0, n) = n + 1; A(m, n) = A(m-1, A(m, n-1)) pentru m > 0 si n > 0. Se citesc doua numere naturale m si n; scrieti un program care calculeaza recursiv A(m, n). Functia creste extrem de rapid, deci valorile lui m si n vor fi mici.
- Date de intrare
- Doua numere naturale m si n.
- Date de iesire
- Valoarea A(m, n).
- Restrictii
- 0 <= m <= 3, 0 <= n <= 6
Exemple
Exemplul 1
Intrare
0 0
Iesire
1
Exemplul 2
Intrare
1 2
Iesire
4