Предмет: Информатика,
автор: chebudelphin
Функция Аккермана
Требуется вычислить значение 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≤ 10).
Выходные данные
Выведите одно число — A(m,n).
Примеры
Ввод
Вывод
1 1
3
ProgRamms:
во первых ЯП, во вторых откуда задача? очень похоже на задачу спортивного программирования
Ответы
Автор ответа:
9
Ответ:
https://www.cyberforum.ru/python-beginners/thread1606572.html#post14975973
(Мое)
оттуда код можно скопировать нормально
а так вот -
def A(m, n):
z = []
z.append([1,2,3,4,5,6,7,8,9,10,11])
z.append([2,3,4,5,6,7,8,9,10,11,12])
z.append([3,5,7,9,11,13,15,17,19,21,23])
z.append([5,13,29,61,125,253,509,1021,2045,4093,8189])
return z[m][n]
a,b = map(int, input().split())
print(A(a, b))
Похожие вопросы
Предмет: Русский язык,
автор: irinkakst78
Предмет: Русский язык,
автор: Znaniamar
Предмет: Английский язык,
автор: zinnias
Предмет: География,
автор: JulianaUrzumova
Предмет: Химия,
автор: lanakalina