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

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

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

Формирование какой последовательности описывает рекурсивная функция Rec, код которой приведен ниже?
int Rec(int n) {  if (n<3) return n;  return Rec(n-1)*Rec(n-2);}		

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

Варианты ответа
1, 2, 3, 4, 5, 6, ...
1, 1, 2, 2, 3, 3, ...
1, 2, 2, 4, 8, 32, ...(Верный ответ)
1, 2, 2, 4, 4, 8, 8, ...
Похожие вопросы
Формирование какой последовательности описывает рекурсивная функция Rec, код которой приведен ниже?
int Rec(int n) {  if (n<4) return n;  return Rec(Rec(n-3));}		
Формирование какой последовательности описывает рекурсивная функция Rec, код которой приведен ниже?
int Rec(int n) {  if (n<5) return n;  return Rec(n-1)+Rec(n%4);}		
Какое значение возвращает рекурсивная функция Rec(8), код которой приведен ниже?
int Rec(int n) {  if (n<1) return 0;  if (n%3==0) return n/3;  return Rec(n-1)+Rec(n-2);}		
Какое значение возвращает рекурсивная функция Rec(108,72), код которой приведен ниже?
int Rec(int n,int k) {  if (n%k==0) return k;  return Rec(k,n%k);}		
Значение какого выражения возвращает функция Rec(1, 1, n), код которой приведен ниже?
int Rec(int a,int b,int k){  if(k<2) return b;   return Rec(b,a+b,k-1);}		
Значение какого выражения возвращает функция Rec(1, n), код которой приведен ниже?
int Rec(int s,int k){  if(k==0) return s;   return Rec(1+s*k,k-1);}		
Значение какого выражения возвращает функция Rec(a,x,n), код которой приведен ниже?
float Rec(float *a, float x, int n){  if(n==0) return a[0];   return a[n]+x*Rec(a,x,n-1);}		
Разработана рекурсивная функция 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);}		
Разработана рекурсивная функция 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);}