Question

¿Qué condición debe contener o resolver todo método recursivo que opere como mecanismo de “parada” de las llamadas recursivas?

Answer 1

La condición de parada de las llamadas recursivas que debe contener un método recursivo, dependen del problema que estemos resolviendo, en general debemos:

1. Tener la llamada a una función dentro de la misma función
2. esta llamada debe estar dentro de una estructura condicional
3. esta condicional debe evaluar el parámetro que esta ingresando en la función que contiene al condicional y que su vez contienen a la llamada a la misma función.

Para una mayor comprensión una estructura general sería:

metodo (parametro)

    si (parametro = 1)

             metodo(parametro -1)

   fin si

fin metodo