Quote from: womanderful on October 05, 2018, 09:11:06 AM

Quote from: t1Zona on October 04, 2018, 05:15:54 PM

Quote from: paxmao on October 04, 2018, 12:13:49 PM

PREGUNTA 6 (hasta 2 méritos)
Qué sucederá probablemente si un algoritmo recursivo no tiene bien establecido el límite de llamadas.

Lo más probable es que en alguna llamada acabe en un temido bucle infinito.

No es infinito porque se llenará la pila de llamadas y el sistema operativo terminará el proceso. O si en cada iteración se reserva memoria, también es posible que la memoria se termine antes (y entonces dependiendo del sistema, la máquina se peta o el proceso se termina). O si en cada iteración se llama al mismo programa otra vez, desembocamos en una fork bomb que, al menos en Linux, te peta el sistema.

Ya que nos ponemos técnicos... en ningún sitio pone que corra en un ordenador. Un algoritmo no tiene que depender de una máquina física si no que es un concepto matemático por lo que su límite no tiene que venir impuesto de capacidades finitas físicas de memoria o cosas del sistema operativo. Lo mismo si nos imaginamos dicho algoritmo en una máquina Touring.