Функция Аккермана Требуется вычислить значение A(m, n) — где A это функция Аккермана. Функция Аккермана определяется рекурсивно для неотрицательных целых чисел m и n следующим образом: A(m, n)=n+1, при m=0 A(m, n)=A(m−1, 1), при m>0, n=0 A, (m, n)=A(m−1, A(m, n−1)), при m>0, n>0 Входные данные Даны два целых числа m и n (0 ≤m≤ 3, 0 ≤n≤ 7 Выходные данные Выведите одно число — A(m, n). Примеры Ввод Вывод 1 1 3

1. 1v1=1 ,  1∧0=0 ,  ¬0=1

2. ¬А=1, ВvС=0, Д∧С=1

Объяснение:

1

AvВ, если А = 1, В = 1           1v1=1

A ∧ B, если A = 1, B = 0        1∧0=0

¬ А, если А= 0                      ¬0=1

2.     1. инверсия – это логическое отрицание, в данном случае высказывание А не истинно, значит не(не истина)=истинна

2. Дизъюнкция – логическое сложение будет истинным тогда, когда хотя бы одно исходное высказывание истинно, так как В-ложь и С ложь, то ВvС=0

3. Конъюнкция – логическое умножение будет истинным тогда, когда оба исходных выражения истинны. Т.к. Д и С истинны, то и результат истина, т.е. =1