Colección de citas famosas - Colección de máximas - ¿Qué es una secuencia recursiva lineal?

¿Qué es una secuencia recursiva lineal?

Cuando la fórmula recursiva solo contiene términos en la secuencia y no términos constantes u otros términos, se llama fórmula recursiva. El método de formulación de programación recursiva es una idea de diseño simple y efectiva, que concentra las dificultades del diseño y la comprensión del programa en fórmulas recursivas. Los programas diseñados mediante fórmulas recursivas tienen una estructura de ramificación estándar y son mucho más sencillos de escribir y comprender.

La técnica de programación en la que un programa se llama a sí mismo 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 colecciones infinitas 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.

La recursividad significa llamarse a sí mismo durante el proceso de ejecución.

Condiciones requeridas para constituir recursión:

1. El subproblema debe ser igual que el problema original y más simple.

2. La llamada restringida en sí debe tener una salida y simplificarse al procesamiento de casos no recursivo.

En matemáticas e informática, la recursividad se refiere a una clase de objetos o métodos definidos por uno (o más) casos base simples, con la estipulación de que todos los demás casos pueden reducirse a sus casos base.

Fórmula de recursión

Si la relación entre el enésimo elemento de la secuencia {an} y su elemento o elementos anteriores se puede expresar mediante una fórmula, entonces esta fórmula se denomina secuencia. la fórmula de recurrencia.

Cómo escribir una secuencia a partir de la fórmula recursiva:

1. Escriba los primeros elementos de la secuencia de acuerdo con la fórmula recursiva y luego sustitúyalos en el cálculo por turnos. /p>

2. Si conoce el último término, generalmente organice la fórmula dada en una forma en la que el último término represente el término anterior.