O exemplo deste artigo analisa o princípio de Java. Compartilhe para todos para sua referência. A análise específica é a seguinte:
Explicação: O programa chamando suas próprias habilidades de programação é chamado de recursão.
O programa chamando suas próprias habilidades de programação é chamado de recursão. Recursivo como algoritmo é amplamente utilizado em linguagens de programação. Um processo ou função possui um método que se chama direta ou indiretamente em sua definição ou instruções. Para descrever os múltiplos cálculos repetidos necessários para o processo de resolução de problemas, o que reduz bastante o código do programa. A capacidade de recorrer é definir a coleção ilimitada de objetos com frases limitadas.
Três condições de recursão:
Condição de borda Recursiva segmentos avançados de volta ao segmento de retorno quando as condições de contorno não são atendidas, recursivo para a frente;
Os dois programas de amostra a seguir são explicados:
Use o código Java para encontrar o pedido 5. (5 etapas 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) retornar 1;Nesta questão, analise de acordo com as três condições de recursivo:
(1) Condições de contorno: multiplicador de etapas, multiplicado ao último número, ou seja, quando 1, retorna 1, a execução do programa até o final;
(2) seção frontal recursiva: Quando os parâmetros atuais não forem iguais a 1, continue a se chamar;
(3) Seção de retorno recursivo: Iniciar do número máximo, se o parâmetro atual for 5, depois 5*4, 5*(5-1), ou seja, n*(n-1)
Use o código Java para encontrar o número: 1, 1, 2, 3, 5, 8 ...... 40º número
/ ** * Número de busca: 1,1,2,3,5,8 ... o 40º número * @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) retornar 1; else Retornar f (n-) + f (n-2) ;}}O avanço desta pergunta é: a partir do terceiro dígito, o número é a soma dos dois primeiros dígitos. Para calcular o valor do número, você precisa calcular o número como um parâmetro.
(1) Primeiro de tudo, quando o número de dígitos é 1 e 2, o valor atual retornado deve ser 1;
(2) Então, quando o número de dígitos é 3, o valor de retorno deve ser = 2 = 1+1;
Quando o número é 4, o valor de retorno = 3 = 2+1;
Quando o dígito é 5, o valor de retorno = 5 = 3+2;
Quando o número é 6, o valor de retorno = 8 = 5+3;
... ...
(3) De (2), quando é aprendido que, quando é mais ou igual a 3, o valor do digital atual (n) = f (n-1)+f (n-2)
Experiência: alguns iniciantes podem pensar que a recursão é se chamar, não seria um ciclo morto. Sim, se a escrita recursiva é irracional, é o ciclo da morte. No entanto, se a escrita for razoável e a "condição de contorno", quando o programa for executado até o final, ele retornará a camada por camada. Assim como escalamos a montanha, subimos na estrada da montanha para escalar camadas após a camada. Mas se você chegar ao topo da montanha, desça os degraus quando subir na montanha.
Espera -se que este artigo seja útil para o design do programa Java de todos.