Главная /
Структуры и алгоритмы компьютерной обработки данных /
Разработана рекурсивная функция 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(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);
}
вопрос
Правильный ответ:
4
5
6
7
Сложность вопроса
92
Сложность курса: Структуры и алгоритмы компьютерной обработки данных
75
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на пять с минусом. Ура
14 июн 2016
Аноним
Кто ищет вот эти ответы с интуитом? Это же очень просты вопросы
20 дек 2015
Другие ответы на вопросы из темы программирование интуит.
- # Объявлено объединение с битовыми полями и выполнено присваивание cod.n=18. Укажите значение поля a2 union { unsigned n; struct { unsigned a0 : 1; unsigned a1 : 1; unsigned a2 : 1; unsigned a3 : 1; unsigned a4 : 1; unsigned a5 : 1; unsigned a6 : 1; unsigned a7 : 1; } byte; } cod;
- # Что будет являться результатом выполнения функции fp=fopen("t.txt","r+");, если файл t.txt не существует?
- # Какая область динамической памяти, выделенной под одномерный массив mass, будет освобождена следующим действием: free (mass);?
- # Укажите последовательности, которые являются бинарными пирамидами
- # Укажите объявление указателя-константы на вещественную переменную.