Главная /
Структуры и алгоритмы компьютерной обработки данных /
Разработана рекурсивная функция 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); }
Разработана рекурсивная функция 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);
}
вопрос
Правильный ответ:
3
4
5
7
Сложность вопроса
93
Сложность курса: Структуры и алгоритмы компьютерной обработки данных
75
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый решебник интуит.
08 янв 2020
Аноним
Это очень простецкий решебник интуит.
21 дек 2019
Аноним
Какой студент гуглит эти вопросы по интуит? Это же очень просты вопросы
03 окт 2018
Другие ответы на вопросы из темы программирование интуит.
- # Укажите, что возвращает функция, фрагмент кода которой представлен ниже: float a (int k, float x[max]) { int i; float s=0.0; for (i=0;i<k;i++) s+=x[i]; return s/k; }
- # Выполнение каких функций не изменяет позицию указателя в файле?
- # Укажите корректное выделение динамической памяти, если выполнено объявление float *pf;
- # Укажите вид функции временной трудоемкости для следующей функции в зависимости от параметра n float G(float p, int n){ if(n==0) return 1; return G(p,n-1)*p; }
- # Укажите корректные способы конкатенации строк s1 и s2 в строку s3. Считать, что размер s3 позволяет выполнить это действие.