Функция Аккермана Испытание курса: Введение в программирование
Функция Аккермана — простой пример вычислимой функции, которая не является примитивно рекурсивной.
Она обозначается A(m,n), принимает два неотрицательных целых числа в качестве параметров и возвращает натуральное число. Эта функция растёт очень быстро, например, число A(4,4) настолько велико, что количество цифр в порядке этого числа многократно превосходит количество атомов в наблюдаемой части Вселенной.
Функция Аккермана определяется рекурсивно для неотрицательных целых чисел m и n следующим образом:
solution.js
Реализуйте и экспортируйте по умолчанию функцию Аккермана.
Примеры использования:
import ackermann from './solution';
ackermann(0, 0); // 1
ackermann(2, 1); // 5
ackermann(2, 3); // 9
Для полного доступа к испытанию нужна профессиональная подписка
Профессиональная подписка откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.
Последние код-ревью
Автор | Дата обновления | Версий | |
---|---|---|---|
h9ko | 21 янв., 18:29 | 1 | |
makafonov | 21 янв., 06:17 | 1 | |
user-4e173ca8df612c58 | 20 янв., 20:37 | 1 | |
zem1ekop | 18 янв., 13:58 | 1 | |
atamanov_ys | 17 янв., 15:50 | 1 |