¿Qué es "recursión"? ¿De qué sirve la "recursión"?

1. La técnica de programación de llamar a un programa en sí se llama recursividad. La recursividad como algoritmo se utiliza ampliamente en los lenguajes de programación. Un proceso o función tiene un método para llamarse a sí mismo directa o indirectamente en su definición o descripción. Por lo general, transforma un problema grande y complejo en un problema más pequeño similar al problema original para resolver. Solo se necesita una pequeña cantidad de programas. para describir los múltiples cálculos repetidos necesarios en el proceso de resolución de problemas, lo que reduce en gran medida la cantidad de código del programa. El poder de la recursividad radica en definir conjuntos infinitos de objetos con declaraciones finitas. En términos generales, la recursividad requiere condiciones de contorno, una sección recursiva de avance y una sección recursiva de retorno. Cuando no se cumplen las condiciones de contorno, la recursividad avanza; cuando se cumplen las condiciones de contorno, la recursividad regresa. \x0d\\x0d\2. La función general de recursividad se utiliza para resolver tres tipos de problemas: \x0d\(1) La definición de datos se define de forma recursiva. (Función de Fibonacci) \x0d\(2) La solución del problema se implementa según el algoritmo recursivo. \x0d\Aunque este tipo de problema no tiene una estructura recursiva obvia, es más sencillo resolverlo usando recursividad que de forma iterativa, como el problema de Hanoi. \x0d\(3)La forma estructural de los datos se define de forma recursiva.