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

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

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

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

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

Варианты ответа
0
13
6(Верный ответ)
45
Похожие вопросы
Какое значение возвращает рекурсивная функция Rec(108,72), код которой приведен ниже?
int Rec(int n,int k) {  if (n%k==0) return k;  return Rec(k,n%k);}		
Формирование какой последовательности описывает рекурсивная функция 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, код которой приведен ниже?
int Rec(int n) {  if (n<4) return n;  return Rec(Rec(n-3));}		
Значение какого выражения возвращает функция 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);}		
Что возвращает функция, фрагмент кода которой приведен ниже?
int Rec(int n, int p) {  if (n%p!=0) return 0;  return Rec(n/p,p)+1;}		
Что возвращает функция, фрагмент кода которой приведен ниже?
int Rec(int n) {  if (n<10) return n;  return Rec(n/10)+n%10;}		
Что возвращает функция, фрагмент кода которой приведен ниже?
long int Rec(int n) {  if (n<2) return 1;  return Rec(n-1)*n;}