溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家分享的是有關java中斐波那契查找的示例分析的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。
本教程操作環境：windows7系統、java10版，DELL G3電腦。
1.概念
是二分查找的一種提升算法，通過運用黃金比例的概念在數列中選擇查找點進行查找，提高查找效率。同樣地，斐波那契查找也屬于一種有序查找算法。
2.原理分析
斐波那契查找算法與二分法查找基本類似。不同的是二分法查找是折半查找，而斐波那契查找算法利用斐波那契數列的黃金分割特性，利用黃金分割點查找。即mid = left + f(k-1) - 1（f代表斐波那契數列）。
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中斐波那契查找的示例分析”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
