Рассмотрим рекурсивную реализацию алгоритма Евклида:int - Ответ на вопрос по Прог №1246953

Вопрос

Рассмотрим рекурсивную реализацию алгоритма Евклида:int gcd1(int m, int n) { if (n == 0) return m; int r = m % n; return gcd1(n, r);}Укажите, какова будет глубина рекурсии (т.е. какое максимальноеколичество кадров локальных переменных функции gcd1будет размещено одновременно в аппаратном стеке) при следующемвызове функции: int d = gcd1(21, 56);

• 2
• 3
• 4
• 5

Ответ