Código con funciones recursivas básicas. Muy útil para estudiar y entender la recursión en C/C++ así como en cualquier otro lenguaje.
La recursividad es una característica propia de la mayoría de lenguajes de programación por la cual se permite que un procedimiento o función haga referencia a sí misma dentro de su definición. Gracias a la recursividad es posible diseñar algoritmos más cortos pero que son más lentos y están dotados de un mayor gasto temporal. Se distingue el caso base o trivial y el caso general
- Caso base: es aquel para el cual conocemos la solución del problema ya que es trivial. En este caso se suele indicar dicha solución
- Caso general: es el valor o conjunto de valores que carecen de solución trivial y para los que es necesario plantear el problema en
base a llamadas recursivas sobre problemas de menor tamaño.