Структуры и алгоритмы компьютерной обработки данных

Функция Аккермана задана формулой:
$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)

(Отметьте один правильный вариант ответа.)

Варианты ответа

14(Верный ответ)

Похожие вопросы

Функция Аккермана задана формулой:

$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, 2)

Функция Аккермана задана формулой:

$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}$

Найдите А(3, 2)

Укажите длину строки char text[]={'Р','е','д','а','к','т','о','р','\0'};

Укажите длину строки char text[]="Программа";

Укажите в байтах объем памяти, выделяемой под строку char text[]="Программа";

Разработана рекурсивная функция F(n,k). Определите число листьев рекурсии при вызове F(7,5)

int F(int n, int k){  if(n==1 || k==1)  return 1;  if(n<=k)  return F (n,n-1)+1;  return F(n,k-1)+ F(n-k,k);}

Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D E B F C A

Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: A B D E C F

Укажите вид обхода дерева, представленного на рисунке, если порядок просмотра вершин следующий: D B E A C F

Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайший путь из данной вершины до остальных вершин. Построим множество S вершин, для которых кратчайшие пути от начальной вершины уже известны. На каждом шаге к множеству S добавляется та из оставшихся вершин, расстояние до которой от начальной вершины меньше, чем для других оставшихся вершин." Укажите название алгоритма

Структуры и алгоритмы компьютерной обработки данных

Функция Аккермана задана формулой: Найдите общее число вершин рекурсивного дерева при вызове А(2, 1)