Последовательность Fibonacci, также известная как последовательность золотой сегментации, фактор математика Leonardoda fibonacci [1]) был введен с размножением кроликов в качестве примера, поэтому она также называется «последовательность кролика», которая возвращается в последовательность: 0, 1, 2, 3, 8, 13, 34, ... в Mathematics, FibOnaccccccccccccccc Метод: f (0) = 0, f (1) = 1, f (n) = f (n-1)+f (n-2) (n≥2, n∈N*) В современной физике, квазицисталлическая структура, химия и другие поля, последовательности фибоначчи имеют прямые применения. По этой причине Американское математическое общество опубликовало математический журнал под названием «Ежеквартально последовательности Фибоначчи» с 1963 года, чтобы специально публиковать результаты исследований в этой области.
Ниже я внедряю различные способы рекурсии и нерекурсии на языке Java:
открытый класс feibonacii {// Использовать рекурсивные методы для реализации последовательности fibonacci public static int feibonacci1 (int n) {if (n == 0) {return 0;} if (n == 1) {return 1;} return feibonacci1 (n-1)+feibonacci1 (n-2); } // Использование нерекурсивных методов для реализации последовательности 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]; } return arr [n]; } public static void main (string [] args) {for (int i = 40; i <= 45; i ++) {System.out.println ("feibonaci1 i ="+i+", vaule ="+feibonaci1 (i)); } for (int i = 40; i <= 45; i ++) {System.out.println ("feibonaci2 i ="+i+", vaule ="+feibonaci2 (i)); }}}Очевидно, что рекурсивный метод 43 выполняется относительно медленно после выполнения, в то время как нерекурсивное выполнение метода довольно быстрое.
проанализировать:
(1) Java использует методы для повторного реализации последовательности Fibonacci. Feibonaci1 (45) выполняется один раз. Java выполняет метод Feibonaci1 с 2^44+2^43+...+2^1+1 раз. Feibonaci2 (45), метод выполняется только один раз, но количество расчетов такое же, как и у Feibonaci1.
Вывод: Java описывает последовательности Fibonacci, которые более подходят для расчета с использованием нерекурсивных методов.
Выше всего содержание этой статьи. Я надеюсь, что это будет полезно для каждого обучения, и я надеюсь, что все будут поддерживать Wulin.com больше.