ホームページ > Java > &#&チュートリアル > Javaでフィボナッチ検索メソッドを使用する方法

Javaでフィボナッチ検索メソッドを使用する方法

WBOY
リリース: 2023-05-13 20:37:04
転載
1705 人が閲覧しました

1. コンセプト

は、二分探索のための改良されたアルゴリズムであり、黄金比の概念を使用して、探索するシーケンス内の探索点を選択することにより、、検索効率が向上します。同様に、フィボナッチ検索も順序付き検索アルゴリズムです。

2. 原理分析

フィボナッチ探索アルゴリズムは、基本的に二分探索と似ています。違いは、バイナリ検索はバイナリ検索であるのに対し、フィボナッチ検索アルゴリズムはフィボナッチ数列の黄金分割特性を使用し、黄金分割点を使用して検索することです。つまり、mid = left f(k-1) - 1 (f はフィボナッチ数列を表します)。

Javaでフィボナッチ検索メソッドを使用する方法

3. 例

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) );
    }
 
}
ログイン後にコピー

以上がJavaでフィボナッチ検索メソッドを使用する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:yisu.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート