Fibonacci sequence, also known as the golden segmentation sequence, factor mathematician Leonardoda Fibonacci [1] ) was introduced with rabbit breeding as an example, so it is also called "rabbit sequence", which refers to a sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... In mathematics, the Fibonacci sequence is defined by the following recursive method: F (0) = 0, f (1) = 1, f (n) = f (n-1)+f (n-2) (n≥2, n∈N*) dalam fisika modern, struktur quasicrystal, kimia dan bidang lainnya, urutan fibonacci memiliki aplikasi langsung. Untuk alasan ini, American Mathematical Society telah menerbitkan jurnal matematika bernama "Fibonacci Sequence Quarterly" sejak 1963 untuk secara khusus menerbitkan hasil penelitian di bidang ini.
Di bawah ini saya menerapkan berbagai cara rekursi dan non-rekursi dalam bahasa Java:
kelas publik feibonacii {// Gunakan metode rekursif untuk mengimplementasikan urutan fibonacci public static int feibonacci1 (int n) {if (n == 0) {return 0;} if (n == 1) {return 1;} return feibonacci1 (n-1)+feibonacci1 (n-2); } // Gunakan metode non-rekursif untuk mengimplementasikan urutan fibonacci public static int feibonacci2 (int n) {int arr [] = int int [n+1]; arr [0] = 0; arr [1] = 1; untuk (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)); } untuk (int i = 40; i <= 45; i ++) {System.out.println ("feibonaci2 i ="+i+", vaule ="+feibonaci2 (i)); }}}Jelas bahwa metode rekursif 43 dieksekusi relatif lambat setelah eksekusi, sedangkan eksekusi metode non-rekursif cukup cepat.
menganalisa:
(1) Java menggunakan metode untuk mengimplementasikan urutan fibonacci secara rekursif. Feibonaci1 (45) dieksekusi sekali. Java menjalankan metode feibonaci1 dengan 2^44+2^43+...+2^1+1 kali. feibonaci2 (45), metode ini hanya dieksekusi sekali, tetapi jumlah perhitungannya sama dengan feibonaci1.
Kesimpulan: Java menjelaskan sekuens Fibonacci, yang lebih cocok untuk perhitungan menggunakan metode non-rekursif.
Di atas adalah semua konten artikel ini. Saya berharap ini akan membantu untuk pembelajaran semua orang dan saya harap semua orang akan lebih mendukung wulin.com.