门| GATE-CS-2007 |第44章

在下面的C函数，令n> = m。

int gcd(n,m)
{
  if (n%m ==0) return m;  
  n = n%m;
  return gcd(m,n);
}

此函数进行了多少次递归调用?
(一种) $\theta$ (登录)?
(B) $\Omega$ (n)
(C) $\theta$ (登录)
(D) $\theta$ (sqrt(n))
(A) A
(B) B
(C) C
(D) D答案： (A)
说明：请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-11/的问题4
这个问题的测验