亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

java中斐波那契查找的示例分析

發布時間:2021-05-06 14:11:02 來源:億速云 閱讀:159 作者:小新 欄目:編程語言

這篇文章給大家分享的是有關java中斐波那契查找的示例分析的內容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。

本教程操作環境:windows7系統、java10版,DELL G3電腦。

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中斐波那契查找的示例分析”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

囊谦县| 台中市| 天祝| 油尖旺区| 延津县| 竹北市| 湟源县| 从化市| 镇江市| 子长县| 聊城市| 环江| 化州市| 新宾| 和林格尔县| 鄂伦春自治旗| 额尔古纳市| 盐山县| 寿光市| 石楼县| 巢湖市| 会同县| 宝兴县| 连平县| 镇雄县| 双峰县| 永昌县| 察哈| 贡嘎县| 云龙县| 玉山县| 金华市| 枣强县| 沙湾县| 增城市| 桐庐县| 乃东县| 凤凰县| 山阴县| 防城港市| 土默特右旗|