Главная /
Программирование /
Рассмотрим рекурсивную реализацию алгоритма Евклида: int gcd1(int m, int n) { if (n == 0) return m; int r = m % n; return gcd1(n, r); } Укажите, какова будет глубина рекурсии (т.е. какое максимальное количество кадров локальных переменных функции gcd1 буд
Рассмотрим рекурсивную реализацию алгоритма Евклида:
int gcd1(int m, int n) {
if (n == 0)
return m;
int r = m % n;
return gcd1(n, r);
}
Укажите, какова будет глубина рекурсии (т.е. какое максимальное
количество кадров локальных переменных функции gcd1
будет размещено одновременно в аппаратном стеке) при следующем
вызове функции:
int d = gcd1(7, 17);
вопрос
Правильный ответ:
2
3
4
5
Сложность вопроса
52
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы не смог решить c этими тестами intuit.
29 ноя 2016
Аноним
ответ подошёл
26 окт 2016
Другие ответы на вопросы из темы программирование интуит.
- # Для приближения функции, заданной на отрезке [a, b], применяется сплайн-интерполяция. Для этого отрезок разбивается на n частей точками x0, x1, x2, ..., xn, в которых заданы значения функции y0, y1, y2, ..., yn, На каждом из этих маленьких отрезков [xi, xi+1] функция приближается многочленом степени d, который на концах отрезка принимает заданные значения. Пусть, помимо значений функции в узлах интерполяции yi, заданы также и значения ее производной y'i в узлах; производная каждого интерполяционного многочлена также должна принимать заданные значения на концах отрезка [xi, xi+1]. Чему должна быть равна степень d интерполяционных многочленов, из которых составляется искомый сплайн?
- # Какие объекты языка C/C++ располагаются в динамической памяти?
- # Пусть переменные a, p, q, n описаны следующим образом: double a[10]; double *p; const double *q; int n; Отметьте, какие из приведенных ниже операторов языка C/C++ корректны.
- # Рассмотрим следующий фрагмент программы на С++: static double *p = 0; . . . p = new double[100]; *p = 1.5; Где хранится значение выражения "*p" (т.е. число 1.5)?
- # К целочисленному массиву применяется алгоритм сортировки кучей. На первом этапе из элементов массива строится пирамида (бинарная куча) путем просеивания элементов по бинарному дереву в порядке справа налево и снизу вверх. Пусть вначале массив содержал элементы 1, 2, 3, 4, 7, 6, 5 в указанном порядке. Каким будет содержимое массива после построения пирамиды?