java中斐波那契查找方法怎么使用

這篇文章主要講解了“java中斐波那契查找方法怎么使用”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來(lái)研究和學(xué)習(xí)“java中斐波那契查找方法怎么使用”吧！

創(chuàng)新互聯(lián)專(zhuān)業(yè)為企業(yè)提供蔡甸網(wǎng)站建設(shè)、蔡甸做網(wǎng)站、蔡甸網(wǎng)站設(shè)計(jì)、蔡甸網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)與制作、蔡甸企業(yè)網(wǎng)站模板建站服務(wù)，10多年蔡甸做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。

1.概念

是二分查找的一種提升算法，通過(guò)運(yùn)用黃金比例的概念在數(shù)列中選擇查找點(diǎn)進(jìn)行查找，提高查找效率。同樣地，斐波那契查找也屬于一種有序查找算法。

2.原理分析

斐波那契查找算法與二分法查找基本類(lèi)似。不同的是二分法查找是折半查找，而斐波那契查找算法利用斐波那契數(shù)列的黃金分割特性，利用黃金分割點(diǎn)查找。即mid = left + f(k-1) - 1（f代表斐波那契數(shù)列）。

3.實(shí)例

package com.cn.dataStruct;
 
/**
 * 用Java實(shí)現(xiàn)斐波那契數(shù)列
 */
public class Febonacci {
    /**
     * 用遞歸實(shí)現(xiàn)斐波那契數(shù)列
     * @param i 需要得到的第i項(xiàng)
     * @return 第i項(xiàng)內(nè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中斐波那契查找方法怎么使用”的內(nèi)容了，經(jīng)過(guò)本文的學(xué)習(xí)后，相信大家對(duì)java中斐波那契查找方法怎么使用這一問(wèn)題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！

網(wǎng)頁(yè)題目：java中斐波那契查找方法怎么使用
本文網(wǎng)址：http://bm7419.com/article0/jdshoo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供動(dòng)態(tài)網(wǎng)站、服務(wù)器托管、品牌網(wǎng)站制作、網(wǎng)站收錄、云服務(wù)器、網(wǎng)站內(nèi)鏈

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)