En la siguiente función C, sea n >= m.
int gcd(n,m)
{
if (n%m ==0) return m;
n = n%m;
return gcd(m,n);
}
¿Cuántas llamadas recursivas realiza esta función?
(A) 
(iniciar sesión)?
(B) 
(n)
(C) (loglogn)
(D) (sqrt(n))
(A) A
(B) B
(C) C
(D) D
Respuesta: (A)
Explicación: Consulte la pregunta 4 de https: //www.geeksforgeeks.org/data-structures-and-algorithms-set-11/
Prueba de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA