Онлайн тесты на тему "Росдистант. Решение сложных параметризованных задач с использованием рекурсии. Промежуточный тест 3."

Тестовое задание на тему: Решение сложных параметризованных задач с использованием рекурсии. Промежуточный тест 3.
Тест выполнен на 100%. В тесте 5 вопросов. После оплаты вы сможете скачать готовые ответы по тесту. Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.

Описание работы

6. Решение сложных параметризованных задач с использованием рекурсии. Промежуточный тест 3

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

Формирование какой последовательности описывает рекурсивная функция Rec, код которой приведен ниже?
int Rec(int n) {
if (n<5) return n;
return Rec(n-1)+Rec(n%4);
}
1, 2, 3, 4, 1, 2, 3, 4, ...
1, 2, 3, 4, 5, 6, 7, 8, ...
1, 2, 3, 4, 5, 7, 10, 10, ...
1, 2, 3, 4, 6, 8, 10, 12, ...

Ниже на языке программирования C++ записаны две рекурсивные функции: F и G. Чему будет равно значение, вычисленное при выполнении вызова G(6)?
int F (int n)
{
if (n>2)
return F(n-1)+G(n-2);
else return 1;
}
int G(int n)
{
if(n>2)
return G(n-1)+F(n-2);
else return n+1;
}

Ниже на языке программирования C++ записаны две рекурсивные функции: F и G. Чему будет равно значение, вычисленное при выполнении вызова F(7)?
int F (int n)
{
if (n>2)
return F(n-1)+G(n-2);
else return 1;
}
int G(int n)
{
if(n>2)
return G(n-1)+F(n-2);
else return 1;
}

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