![\"\"](\"https:\/\/www.manualjava.net\/wp-content\/uploads\/2018\/03\/java53.png\")
<\/p>\n<\/p>\n
La iteraci\u00f3n y la recursi\u00f3n pueden producirse infinitamente. Un bucle infinito ocurre si la prueba o test de continuaci\u00f3n de bucle nunca se vuelve falsa; una recursi\u00f3n infinita ocurre si la etapa de recursi\u00f3n no reduce el problema en cada ocasi\u00f3n, de modo que converja o surge sobre el caso base o condici\u00f3n de salida.\u00a0<\/span><\/p>\n La recursi\u00f3n infinita significa que cada llamada recursiva produce otra llamada recursiva y \u00e9sta, a su vez, otra llamada recursiva, y as\u00ed para siempre. En la pr\u00e1ctica, dicho m\u00e9todo se ejecutar\u00e1 hasta que la computadora agote la memoria disponible y se produzca una terminaci\u00f3n anormal del programa.<\/span><\/p>\n El flujo de control de un m\u00e9todo recursivo requiere tres condicionales para una terminaci\u00f3n normal:<\/span><\/p>\n Deducir cual es la condici\u00f3n de salida del m\u00e9todo mcd(), que calcula el mayor denominador com\u00fan de dos n\u00fameros enteros, b1 y b2 (el mcd, m\u00e1ximo com\u00fan divisor; es el entero mayor que divide a ambos n\u00fameros).<\/span><\/p>\n Supongamos dos n\u00fameros, 6 y 124; el procedimiento cl\u00e1sico para hallar el mcd es la obtenci\u00f3n de divisiones sucesivas entre ambos n\u00fameros (124 entre 6); si el resto no es 0, se divide el n\u00famero menor (6, en el ejemplo) por el resto (4, en el ejemplo), y as\u00ed sucesivamente hasta que el resto sea 0.<\/span><\/p>\n <\/p>\n En el caso de 124 y 6, donde el mcd es 2, la condici\u00f3n de salida es que el resto sea cero. El algoritmo del mcd entre dos n\u00fameros m y n es:<\/span><\/p>\n El m\u00e9todo recursivo:<\/span><\/p>\n \u00a0 \u00a0 \u00a0 \u00a0public static int mcd(int m, int n){<\/span> La iteraci\u00f3n y la recursi\u00f3n pueden producirse infinitamente. Un bucle infinito ocurre si la prueba o test de continuaci\u00f3n de bucle nunca se vuelve falsa; una recursi\u00f3n infinita ocurre si la etapa de recursi\u00f3n no reduce el problema en cada ocasi\u00f3n, de modo que converja o surge sobre el caso base o condici\u00f3n de salida.\u00a0<\/p>\n
Ejemplo<\/span><\/strong><\/h3>\n
![\"\"](\"https:\/\/www.manualjava.net\/wp-content\/uploads\/2018\/03\/Ejemplo1.png\")
<\/p>\n![\"\"](\"https:\/\/www.manualjava.net\/wp-content\/uploads\/2018\/03\/Ejemplo2.png\")
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0\u00a0![\"\"](\"https:\/\/www.manualjava.net\/wp-content\/uploads\/2018\/03\/Ejemplo3.png\")
<\/p>\n\n
\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0if(n<=m && m%n==0)<\/span>
\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 return n;<\/span>
\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0else if(m<n)<\/span>
\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 return mcd(n,m);<\/span>
\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0else<\/span>
\n\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 return mcd(n,m%n);<\/span>
\n\u00a0 \u00a0 \u00a0 \u00a0}<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"