欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

解析分別用遞歸與循環(huán)的方式求斐波那契數(shù)列的實(shí)現(xiàn)方法

 更新時間:2013年06月04日 17:33:21   作者:  
本篇文章是對分別用遞歸與循環(huán)的方式求斐波那契數(shù)列的方法進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下

代碼如下:

復(fù)制代碼 代碼如下:

public class Fibonacci {

 public static long recursive(int n) {
  if (n <= 0)
   return 0;
  if (n == 1)
   return 1;
  return recursive(n - 1) + recursive(n - 2);
 }

 public static long loop(int n) {
  if (n <= 0)
   return 0;
  if (n == 1)
   return 1;
  long fib1 = 0;
  long fib2 = 1;
  long sum = 0;
  for (int i = 2; i <= n; i++) {
   sum = fib1 + fib2;
   fib1 = fib2;
   fib2 = sum;
  }
  return sum;
 }
}


用遞歸的方式的效率遠(yuǎn)遠(yuǎn)不如循環(huán)!

相關(guān)文章

  • Spring?Service功能作用詳細(xì)講解

    Spring?Service功能作用詳細(xì)講解

    service層測試較簡單,目前大多數(shù)測試主要是針對public方法進(jìn)行的。依據(jù)測試方法劃分,可以分為兩種:基于mock的隔離測試和基于dbunit的普通測試
    2022-12-12
  • Java編程思想中關(guān)于并發(fā)的總結(jié)

    Java編程思想中關(guān)于并發(fā)的總結(jié)

    在本文中小編給大家整理的是關(guān)于Java編程思想中關(guān)于并發(fā)的總結(jié)以及相關(guān)實(shí)例內(nèi)容,需要的朋友們參考下。
    2019-09-09
  • springcloud client指定注冊到eureka的ip與端口號方式

    springcloud client指定注冊到eureka的ip與端口號方式

    這篇文章主要介紹了springcloud client指定注冊到eureka的ip與端口號方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-03-03
  • Java數(shù)據(jù)結(jié)構(gòu)之對象的比較

    Java數(shù)據(jù)結(jié)構(gòu)之對象的比較

    比較對象是面向?qū)ο缶幊陶Z言的一個基本特征,下面這篇文章主要給大家介紹了關(guān)于Java數(shù)據(jù)結(jié)構(gòu)之對象的比較,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2022-02-02
  • Java中的Excel框架使用詳解

    Java中的Excel框架使用詳解

    這篇文章主要介紹了Java中的Excel框架使用詳解,Java解析、生成Excel比較有名的框架有Apache poi、jxl,但他們都存在一個嚴(yán)重的問題就是非常的耗內(nèi)存,poi有一套SAX模式的API可以一定程度的解決一些內(nèi)存溢出的問題,需要的朋友可以參考下
    2023-11-11
  • SpringBoot中發(fā)送QQ郵件功能的實(shí)現(xiàn)代碼

    SpringBoot中發(fā)送QQ郵件功能的實(shí)現(xiàn)代碼

    這篇文章主要介紹了SpringBoot中發(fā)送QQ郵件功能的實(shí)現(xiàn)代碼,非常不錯,具有參考借鑒價值,需要的朋友可以參考下
    2018-02-02
  • Spring MVC 自定義數(shù)據(jù)轉(zhuǎn)換器的思路案例詳解

    Spring MVC 自定義數(shù)據(jù)轉(zhuǎn)換器的思路案例詳解

    本文通過兩個案例來介紹下Spring MVC 自定義數(shù)據(jù)轉(zhuǎn)換器的相關(guān)知識,每種方法通過實(shí)例圖文相結(jié)合給大家介紹的非常詳細(xì),需要的朋友可以參考下
    2021-09-09
  • Java集合基礎(chǔ)知識 List/Set/Map詳解

    Java集合基礎(chǔ)知識 List/Set/Map詳解

    這篇文章主要介紹了Java集合基礎(chǔ)知識 List/Set/Map,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-03-03
  • Java中的CountDownLatch簡單理解

    Java中的CountDownLatch簡單理解

    這篇文章主要介紹了Java中的CountDownLatch簡單理解,CountDownLatch是一個同步工具類,用來攜調(diào)多個線程之間的同步,它是是使用一個計數(shù)器進(jìn)行實(shí)現(xiàn)的,計數(shù)器初始值為線程數(shù)量,需要的朋友可以參考下
    2024-01-01
  • HashMap源碼中的位運(yùn)算符&詳解

    HashMap源碼中的位運(yùn)算符&詳解

    這篇文章主要介紹了HashMap源碼中的位運(yùn)算符&詳解,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-07-07

最新評論