База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
26(Верный ответ)
27
18
4
Похожие вопросы
Функция Аккермана задана формулой:
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)
Функция Аккермана задана формулой:
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[]="Программа";
Разработана рекурсивная функция F(n,k). Определите объем рекурсии без листьев при вызове F(5,9)
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);}		
Укажите длину строки char text[]={'Р','е','д','а','к','т','о','р','\0'};
Укажите длину строки 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);}		
Разработана рекурсивная функция F(n,k). Определите глубину рекурсии при вызове F(4,7)
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);}		
Укажите, какое значение возвращает функция h(a,b,c), если объявлены int a=3,b=6;float c=4.5; и функция перегружена следующим образом:
int h(int a, float b, int c){  return int(a+b+c)/3;}float h(float a, int b, float c){  return a+b+c;}		
Укажите, какое значение возвращает функция g(a,b,c), если объявлены int a=3,b=5,c=18; и функция перегружена следующим образом:
float g(int a, int b, int c,int d){  return float(a+b+c)/4;}float g(float a, float b, float c){  return a+b+c;}