Bagaimana untuk menggunakan kaedah carian Fibonacci dalam java

1. Konsep

ialah algoritma yang dipertingkatkan untuk carian binari Ia menggunakan konsep nisbah emas untuk memilih titik carian dalam urutan untuk mencari untuk menambah baik kecekapan pencarian. Begitu juga, carian Fibonacci juga merupakan algoritma carian tersusun.

2. Analisis prinsip

Algoritma carian Fibonacci pada asasnya serupa dengan carian binari. Perbezaannya ialah carian binari adalah carian binari, manakala algoritma carian Fibonacci menggunakan ciri bahagian emas bagi jujukan Fibonacci dan menggunakan titik bahagian emas untuk mencari. Iaitu, pertengahan = kiri + f(k-1) - 1 (f mewakili jujukan Fibonacci).

3. Contoh

package com.cn.dataStruct;
 
/**
 * 用Java实现斐波那契数列
 */
public class Febonacci {
    /**
     * 用递归实现斐波那契数列
     * @param i 需要得到的第i项
     * @return 第i项内容
     */
    public static int febonaccis(int i){
        if(i == 1 || i == 2){
            return 1;
        }else{
            return febonaccis(i-1) + febonaccis(i - 2);
        }
    }
 
    public static void main(String[] args) {
       System.out.println( febonaccis(6) );
    }
 
}

Atas ialah kandungan terperinci Bagaimana untuk menggunakan kaedah carian Fibonacci dalam java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!