Главная /
Структуры и алгоритмы компьютерной обработки данных /
Функция Аккермана задана формулой: A(m,n)= \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} Найдите общее число вершин рекурсивного дерева при вызове А(2, 1)
Функция Аккермана задана формулой:
Найдите общее число вершин рекурсивного дерева при вызове А(2, 1)
вопрос
Правильный ответ:
2
3
13
14
Сложность вопроса
48
Сложность курса: Структуры и алгоритмы компьютерной обработки данных
75
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Бегу кутить отмечать победу над тестом интут
09 авг 2020
Другие ответы на вопросы из темы программирование интуит.
- # В языке С++ файлы делятся на:
- # Охарактеризуйте смещение в двоичном файле f, задаваемое функцией fseek(f,sizeof(float),SEEK_CUR);
- # Чем ограничен размер динамической памяти?
- # Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра n float Step(float p, int n){ if (n==0) return 1; if (n%2==0) return pow(Step(p,n/2),2); return p*Step(p,n-1); }
- # Дана частотность появления символов в тексте. Выполните кодирование символов методом Хаффмана. Укажите длину кода символа 'b'. Считать, что очередной бит кода начинает формироваться с единицы abcde0,40,150,220,050,18