Məsələlər
Функция Аккермана
Функция Аккермана
Как известно, функция Аккермана играет важную роль в теоретической информатике. Однако, с другой стороны, её быстрый рост вызывает трудности при вычислении.
Функция Аккермана может быть определена рекурсивно для неотрицательных целых чисел m и n следующим образом:
По заданным m и n вычислите значение A(m, n).
Giriş verilənləri
В каждой строке находятся два неотрицательных целых числа m и n, где 0 ≤ m ≤ 3. Для всех m < 3 значение n не превышает 10^6
, если же m = 3, то значение n не превышает 24.
Çıxış verilənləri
Для каждой заданной пары чисел выведите в отдельной строке значение функции Аккермана A(m, n).
Nümunə
Giriş verilənləri #1
1 3 2 4
Çıxış verilənləri #1
5 11