Задача
В теории вычислимости важную роль играет функция Аккермана A(m,n), определенная следующим образом:
\(\begin{equation*} A(n, m) = \begin{cases} n+1 &\text{ $m = 0$}\\ A(m-1, 1) &\text{ $m>0, n=0$}\\ A(m-1, A(m, n-1)) &\text{ $m>0, n> 0$} \end{cases} \end{equation*}\)
Даны два целых неотрицательных числа m и n, каждое в отдельной строке. Выведите A(m,n).
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2
2 |
7 |
Запрещенные операторы: for; while; until