Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 44

В следующей функции C пусть n> = m.

int gcd(n,m)

{

  if (n%m ==0) return m;  

  n = n%m;

  return gcd(m,n);

}

Сколько рекурсивных вызовов выполняется этой функцией?
(А) (LOGN)?
(В) (П)
(С) (Loglogn)
(D) (SQRT (п))
(А) А
(Б) Б
(С) С
(D) D

Ответ: (А)
Пояснение: см. Вопрос 4 http://espressocode.top/data-structures-and-algorithms-set-11/
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2007 | Вопрос 44

0.00 (0%) 0 votes