Главная / Программирование / Рассмотрим рекурсивную реализацию алгоритма Евклида: 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
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.