Главная /
Структуры и алгоритмы компьютерной обработки данных /
Значение какого выражения возвращает функция 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, 1, n), код которой приведен ниже?
int Rec(int a,int b,int k){
if(k<2) return b;
return Rec(b,a+b,k-1);
}
вопрос
Правильный ответ:
1+1+2+3+...+n 1+1+2+2+3+3+...+n+n
сумму
n первых чисел последовательности Фибоначчи n-ый член последовательности Фибоначчи Сложность вопроса
57
Сложность курса: Структуры и алгоритмы компьютерной обработки данных
75
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Лечу выпивать отмечать сессию интуит
24 дек 2015
Аноним
Зачёт сдал. Иду в клуб отмечать зачёт интуит
14 окт 2015
Другие ответы на вопросы из темы программирование интуит.
- # Что будет являться результатом выполнения функции fp=fopen("t.txt","r+");, если файл t.txt не существует?
- # Функция Аккермана задана формулой: 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)
- # Какой способ реализации рекурсивных вычислений относится к возвратной рекурсии?
- # Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит кратчайший путь из данной вершины до остальных вершин. Построим множество S вершин, для которых кратчайшие пути от начальной вершины уже известны. На каждом шаге к множеству S добавляется та из оставшихся вершин, расстояние до которой от начальной вершины меньше, чем для других оставшихся вершин." Укажите название алгоритма
- # Какой объект объявлен следующим образом: float **nb;?