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

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

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

Разработана рекурсивная функция 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);}		

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

Варианты ответа
12
16
10(Верный ответ)
8
Похожие вопросы
Разработана рекурсивная функция 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(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);}		
Какое значение возвращает рекурсивная функция 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, код которой приведен ниже?
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, код которой приведен ниже?
int Rec(int n) {  if (n<3) return n;  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, n), код которой приведен ниже?
int Rec(int s,int k){  if(k==0) return s;   return Rec(1+s*k,k-1);}		
Значение какого выражения возвращает функция Rec(1, 1, n), код которой приведен ниже?
int Rec(int a,int b,int k){  if(k<2) return b;   return Rec(b,a+b,k-1);}		
Укажите, какое значение возвращает функция 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;}