Para que una función recursiva a lo útil, por lo tanto, debe tener una terminación condición. Esa es una condición bajo la cual no se llaman a sí mismos y en su lugar simplemente regrese (a menudo con algún resultado). La condición de terminación puede ser porque: • Se ha encontrado una solución (algunos datos de interés en una estructura de árbol). • El problema se ha vuelto tan pequeño que puede resolverse sin más recurrencia. Esto a menudo se denomina caso base. Es decir, un caso base es un problema que puede resolverse sin más recurrencia. • Se ha alcanzado algún nivel máximo de recursividad, posiblemente sin resultado siendo encontrado/generado. Por lo tanto, podemos decir que una función recursiva es una función definida en términos de sí mismo a través de expresiones autorreferenciales. La función continuará llamándose a sí misma con variaciones más pequeñas del problema general hasta que se cumpla alguna condición de terminación para detener la recursividad. Todas las funciones recursivas comparten un formato común; ellos tienen un parte recursiva y un punto de terminación que representa la parte del caso base. 9.3 Beneficios de la recursividad El beneficio clave de la recursión es que algunos algoritmos (soluciones a problemas informáticos) lemas) se expresan mucho más elegantemente y con mucho menos código cuando implementado recursivamente que cuando se usa un enfoque iterativo. Esto significa que el código resultante puede ser más fácil de escribir y de leer. Estas ideas gemelas son importantes tanto para los desarrolladores que crean inicialmente el software, sino también para aquellos desarrolladores que deben mantener ese software (potencialmente una cantidad significativa de tiempo después). El código que es más fácil de escribir tiende a ser menos propenso a errores. Del mismo modo código que es más fácil de leer tiende a ser más fácil de mantener, depurar, modificar y ampliar. La recursividad también es adecuada para producir soluciones funcionales a un problema como por su propia naturaleza, una función recursiva se basa en sus entradas y salidas y no mantener cualquier estado oculto. Volveremos a esto en un capítulo posterior sobre Funcional. Programación. 9.4 Búsqueda recursiva de un árbol Como ejemplo de un problema que se adapta bien a una solución recursiva, vamos a ejemplo de cómo podríamos implementar un programa para recorrer los datos de un árbol binario estructura. Un árbol binario es una estructura de datos de árbol formada por nodos en los que cada nodo tiene un valor, un puntero izquierdo y un puntero derecho. 100 9 recursividad