A sequência de Fibonacci, também conhecida como sequência de segmentação dourada, o matemático do matemático Leonardoda Fibonacci [1]) foi introduzido com a criação de coelhos como um exemplo, por isso também é chamado de "sequência de coelho", que se refere a uma sequência: 0, 1, 1, 3, 5, 5, 8, 13, 21, 34, 34, ... F (0) = 0, f (1) = 1, f (n) = f (n-1)+f (n-2) (n≥2, n∈N*) na física moderna, estrutura quasestal, química e outros campos, as seqüências de fibonacci têm aplicações diretas. Por esse motivo, a American Mathematics Society publicou uma revista matemática chamada "Fibonacci Sequence Quarterly" desde 1963 para publicar especificamente os resultados da pesquisa nessa área.
Abaixo, implemento as diferentes maneiras de recursão e não recursão no idioma Java:
classe pública Feibonacii {// Use métodos recursivos para implementar a sequência de fibonacci public static int feibonacci1 (int n) {if (n == 0) {return 0;} if (n == 1) {retornar 1;} retornar feibonacci1 (n-1)+feibonacci1 (n-2); } // Use métodos não-recursivos para implementar a sequência de fibonacci public static int feibonacci2 (int n) {int arr [] = new int [n+1]; arr [0] = 0; arr [1] = 1; for (int i = 2; i <= n; i ++) {arr [i] = arr [i-1]+arr [i-2]; } retornar arr [n]; } public static void main (string [] args) {for (int i = 40; i <= 45; i ++) {System.out.println ("feibonaci1 i ="+i+", vaule ="+feibonaci1 (i)); } para (int i = 40; i <= 45; i ++) {System.out.println ("feibonaci2 i ="+i+", vaule ="+feibonaci2 (i)); }}}É óbvio que o método recursivo 43 é executado relativamente lentamente após a execução, enquanto a execução do método não recursiva é bastante rápida.
analisar:
(1) Java usa métodos para implementar recursivamente a sequência de Fibonacci. Feibonaci1 (45) é executado uma vez. Java executa o método feibonaci1 com 2^44+2^43+...+2^1+1 vezes. Feibonaci2 (45), o método é executado apenas uma vez, mas o número de cálculos é o mesmo que o de Feibonaci1.
Conclusão: Java descreve as seqüências de Fibonacci, que são mais adequadas para o cálculo usando métodos não recursivos.
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.