门| 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$ (登录)?
(二) $\Omega$ (n)
(C) $\theta$ (登录)
(四) $\theta$ (平方(n))
(一) A
(乙)乙
(C)丙
(四)丁答案：(一)
说明：见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-11/的问题4
这个问题的测验