El ejemplo de este artículo analiza el principio de Java. Compártelo para todos para su referencia. El análisis específico es el siguiente:
Explicación: el programa que llama a sus propias habilidades de programación se llama recursión.
El programa que llama a sus propias habilidades de programación se llama recursión. Recursivo como algoritmo se usa ampliamente en los lenguajes de programación. Un proceso o función tiene un método que se llama directa o indirectamente en su definición o instrucciones. Para describir los múltiples cálculos repetidos requeridos para el proceso de resolución de problemas, lo que reduce en gran medida el código del programa. La capacidad de recurrir es definir la colección ilimitada de objetos con oraciones limitadas.
Tres condiciones de recursión:
Condición fronteriza segmentos avanzados recursivos en el segmento de retorno Cuando no se cumplen las condiciones límite, hacia adelante recursiva;
Se explican los siguientes dos programas de muestra:
Use el código Java para encontrar el pedido 5. (5 pasos de 5*4*3*2*1)
/*** Calcule 5 (resultado = 5*4*3*2*1)*@autor pplsunny ****/public class test01 {public static void main (string [] args) {system.out.prin tln ( Tln (f (5));} public static int f (int n) {if (1 == n) return 1;En esta pregunta, analice de acuerdo con las tres condiciones de recursiva:
(1) Condiciones límite: multiplicador de pasos, multiplicado hasta el último número, es decir, cuando 1, return 1, la ejecución del programa al final;
(2) Sección frontal recursiva: cuando los parámetros actuales no son iguales a 1, continúe llamándose;
(3) Sección de retorno recursivo: Comience desde el número máximo, si el parámetro actual es 5, entonces 5*4, 5*(5-1), es decir, N*(N-1)
Use el código Java para encontrar el número: 1, 1, 2, 3, 5, 8 ...... 40 ° número
/ ** * Buscar número: 1,1,2,3,5,8 ... el número 40 * @author pplsunny * */ public class test_fibonacci {public static void main (string [] args) {System.out. println (f (f (6));} public static int f (int n) {if (1 == n || 2 == n) return 1; else return f (n-) + f (n-2) ;}}El avance de esta pregunta es: a partir del tercer dígito, el número es la suma de los primeros dos dígitos. Para calcular el valor del número, debe calcular el número como parámetro.
(1) En primer lugar, cuando el número de dígitos es 1 y 2, el valor actual devuelto debe ser 1;
(2) Entonces, cuando el número de dígitos es 3, el valor de retorno debe ser = 2 = 1+1;
Cuando el número es 4, el valor de retorno = 3 = 2+1;
Cuando el dígito es 5, el valor de retorno = 5 = 3+2;
Cuando el número es 6, el valor de retorno = 8 = 5+3;
...
(3) De (2), cuando se aprueba que cuando es más o igual a 3, el valor de la digital actual (N) = F (N-1)+F (N-2)
Experiencia: Algunos principiantes pueden pensar que la recursión es llamarse a sí mismos, ¿no sería un ciclo muerto? Sí, si la escritura recursiva no es razonable, es el ciclo de la muerte. Sin embargo, si la escritura es razonable y la "condición de límite", cuando el programa se ejecuta hasta el final, devolverá la capa por capa. Al igual que escalamos la montaña, subimos en la carretera de montaña para escalar capa tras capa. Pero si llegas a la cima de la montaña, sube los escalones cuando subes a la montaña.
Se espera que este artículo sea útil para el diseño del programa Java de todos.