A técnica de programação de um programa que se chama é chamada de recursão. A recursão é amplamente utilizada como algoritmo nas linguagens de programação. Um processo ou função tem um método para se chamar direta ou indiretamente em sua definição ou descrição. Geralmente, converte uma camada de problema grande e complexa por camada em um problema menor semelhante ao problema original a ser resolvido. A estratégia recursiva requer apenas um pequeno número de programas para descrever os múltiplos cálculos repetidos necessários para o processo de solução de problemas, reduzindo bastante a quantidade de código no programa. A capacidade da recursão está no uso de instruções finitas para definir um conjunto infinito de objetos. De um modo geral, a recursão requer condições de contorno, segmentos avançados recursivos e segmentos de retorno recursivo. Quando a condição de contorno não for satisfeita, prossiga recursivamente; Quando a condição de contorno for satisfeita, retorne recursivamente. “É isso que a Enciclopédia Baidu disse.
De fato, para ser franco, é a operação realizada pelo próprio método recursivo que se chama. Deixe -me dar um exemplo para ilustrar este exemplo, que é uma sequência de Fibonacci muito famosa.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368…
Pode -se observar que o terceiro número é obtido adicionando os dois primeiros números.
Isso é o que significa se você usar um loop normal:
classe pública Feibo {public static void main (string [] args) {int num1 = 0; int num2 = 1; int numn = 1; int n = 10; for (int i = 3; i <= n; i ++) {numn = num1+num2; num1 = num2; num2 = numn; } System.err.println (n+"resultado é:"+numn); }}O resultado da operação é:
O resultado de 10 números é: 34
Isso deve usar o método de loop normal para operação, se você usar a recursão, é assim:
public static int Recursion (int n) {if (n == 1) {return 0; } if (n == 2) {return 1; } retornar recursão (n-1)+recursão (n-2); }A recursão requer uma condição final e, no caso, a recursão não precisa continuar ligando, encerrando a recursão. A condição final do caso acima é que, quando n = 1 ou 2, ele retorna 0 ou 1, em vez de continuar chamando o próprio método recursivo.
As duas principais condições de recursão são chamar a si mesmo e acabar com a recursão.
Como a recursão é chamada por si mesmo, desperdiça muitos recursos, o tempo de execução é muito mais longo que o loop, o tempo de execução é mais lento e a eficiência é baixa.
O exposto acima é todo o conteúdo deste artigo. Espero que seja útil para o aprendizado de todos e espero que todos apoiem mais o wulin.com.