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

java新人基礎(chǔ)入門之遞歸調(diào)用

 更新時間:2021年02月21日 09:07:30   作者:一位遠(yuǎn)方的詩人  
這篇文章主要給大家介紹了關(guān)于java新人基礎(chǔ)入門之遞歸調(diào)用的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

一、遞歸概念

遞歸本質(zhì):程序調(diào)用自身的編程技巧叫做遞歸。

程序調(diào)用自身的編程技巧稱為遞歸( recursion)。遞歸做為一種算法在程序設(shè)計語言中廣泛應(yīng)用。 一個過程或函數(shù)在其定義或說明中有直接或間接調(diào);

用自身的一種方法,它通常把一個大型復(fù)雜的問題層層轉(zhuǎn)化為一個與原問題相似的規(guī)模較小的問題來求解,遞歸策略只需少量的程序就可描述出解題過;

程所需要的多次重復(fù)計算,大大地減少了程序的代碼量。遞歸的能力在于用有限的語句來定義對象的無限集合。

二、遞歸的三個條件:

  • 邊界條件
  • 遞歸前進(jìn)段
  • 遞歸返回段

當(dāng)邊界條件不滿足時,遞歸前進(jìn);當(dāng)邊界條件滿足時,遞歸返回。

下面通過兩個示例程序來說明:

使用Java代碼求5的階乘。(5的階乘=5*4*3*2*1)

package org.wxp.recursion; 
 
/** 
 * 計算5的階乘(result = 5*4*3*2*1) 
 * @author Champion.Wong 
 * 
 * 
 */ 
public class Test01 { 
 public static void main(String[] args) { 
  System.out.println(f(5)); 
 } 
  
 public static int f(int n) { 
  if (1 == n) 
   return 1; 
  else 
   return n*f(n-1); 
 } 
} 

此題中,按照遞歸的三個條件來分析:

(1)邊界條件:階乘,乘到最后一個數(shù),即1的時候,返回1,程序執(zhí)行到底;

(2)遞歸前進(jìn)段:當(dāng)前的參數(shù)不等于1的時候,繼續(xù)調(diào)用自身;

(3)遞歸返回段:從最大的數(shù)開始乘,如果當(dāng)前參數(shù)是5,那么就是5*4,即5*(5-1),即n*(n-1)

使用Java代碼求數(shù)列:1,1,2,3,5,8......第40位的數(shù)

package org.wxp.recursion; 
 
/** 
 * 求數(shù)列:1,1,2,3,5,8......第40位的數(shù) 
 * @author Champion.Wong 
 * 
 */ 
public class Test_02_Fibonacci { 
 public static void main(String[] args) { 
  System.out.println(f(6)); 
 } 
  
 public static int f(int n ) { 
  if (1== n || 2 == n) 
   return 1; 
  else 
   return f(n-1) + f(n-2); 
 } 
} 

此題的突破口在:從第3位數(shù)開始,本位數(shù)是前兩位數(shù)的和。要計算第多少位的值,那么就需要將位數(shù)作為參數(shù)傳進(jìn)方法進(jìn)行計算。

(1)首先,當(dāng)位數(shù)為1和2時,當(dāng)前返回的值應(yīng)該是1;

(2)然后,當(dāng)位數(shù)為3時,返回值應(yīng)該=2=1+1;

                 當(dāng)位數(shù)為4時,返回值=3=2+1;

                 當(dāng)位數(shù)為5時,返回值=5=3+2;

                 當(dāng)位數(shù)為6時,返回值=8=5+3;

                 ......

(3)由(2)得知,大于等于3的情況下,當(dāng)前位數(shù)(n)的數(shù)值=f(n-1)+f(n-2)

三、非遞歸方法實現(xiàn)(迭代方法)

迭代本質(zhì):利用變量的原值推算出變量的一個新值,迭代就是A不停的調(diào)用B.

通過觀察推導(dǎo),找到解決問題的方法,發(fā)現(xiàn)其中的規(guī)律,將其轉(zhuǎn)化成程序語言表達(dá)出來。

本質(zhì):使用合適的數(shù)據(jù)類型變量代替問題中的數(shù)據(jù),將解決問題的方法轉(zhuǎn)化為符合程序語言的邏輯。

public class Fab{
 
   public static void main( String[] args){
 
  System.out.println(f(20));
}   
 
  public static long f(int index){
 
    if(index == 1 || index == 2){
       return 1;
    }
 
    long f1 = 1L;
    long f2 = 1L;
    long f = 0;
 
    for(int i=0; i<index; i++){
       f = f1 + f2;
       f1 = f2;
       f2 = f;
    }
    return f;
  }
 
}

遞歸其實是方便了程序員難為了機(jī)器,遞歸可以通過數(shù)學(xué)公式很方便的轉(zhuǎn)換為程序。其優(yōu)點就是易理解,容易編程。但遞歸是用棧機(jī)制實現(xiàn)的,每深入一層,都要占去一塊棧數(shù)據(jù)區(qū)域,對嵌套層數(shù)深的一些算法,遞歸會力不從心,空間上會以內(nèi)存崩潰而告終,而且遞歸也帶來了大量的函數(shù)調(diào)用,這也有許多額外的時間開銷。所以在深度大時,它的時空性就不好了。(會占用大量的內(nèi)存空間)

而迭代雖然效率高,運行時間只因循環(huán)次數(shù)增加而增加,沒什么額外開銷,空間上也沒有什么增加,但缺點就是不容易理解,編寫復(fù)雜問題時困難。

能不用遞歸就不用遞歸,遞歸都可以用迭代來代替。(要辯證的看待這個問題,深度不大,還是可以采用遞歸的)。

總結(jié)

到此這篇關(guān)于java新人基礎(chǔ)入門之遞歸調(diào)用的文章就介紹到這了,更多相關(guān)java遞歸調(diào)用內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • Java創(chuàng)建數(shù)組、賦值的四種方式詳解(聲明+創(chuàng)建+初始化?)

    Java創(chuàng)建數(shù)組、賦值的四種方式詳解(聲明+創(chuàng)建+初始化?)

    數(shù)組是一種數(shù)據(jù)結(jié)構(gòu),用來存儲同一類型值的集合一旦創(chuàng)建了數(shù)組,就不能再改變它的長度,下面這篇文章主要給大家介紹了關(guān)于Java創(chuàng)建數(shù)組、賦值的四種方式(聲明+創(chuàng)建+初始化?)的相關(guān)資料,需要的朋友可以參考下
    2024-04-04
  • Spring Bean 依賴注入常見錯誤問題

    Spring Bean 依賴注入常見錯誤問題

    這篇文章主要介紹了Spring Bean 依賴注入常見錯誤問題,文中提到value的工作大體分為三個核心步驟,具體內(nèi)容詳情跟隨小編一起看看吧
    2021-09-09
  • SpringBoot實現(xiàn)文件的上傳、下載和預(yù)覽功能

    SpringBoot實現(xiàn)文件的上傳、下載和預(yù)覽功能

    在Spring Boot項目中實現(xiàn)文件的上傳、下載和預(yù)覽功能,可以通過使用Spring MVC的MultipartFile接口來處理文件上傳,并使用HttpServletResponse或Resource來實現(xiàn)文件下載和預(yù)覽,下面是如何實現(xiàn)這些功能的完整示例,需要的朋友可以參考下
    2024-08-08
  • Java中的Callable實現(xiàn)多線程詳解

    Java中的Callable實現(xiàn)多線程詳解

    這篇文章主要介紹了Java中的Callable實現(xiàn)多線程詳解,接口Callable中有一個call方法,其返回值類型為V,這是一個泛型,值得關(guān)注的是這個call方法有返回值,這意味著線程執(zhí)行完畢后可以將處理結(jié)果返回,需要的朋友可以參考下
    2023-08-08
  • 詳解Java利用ExecutorService實現(xiàn)同步執(zhí)行大量線程

    詳解Java利用ExecutorService實現(xiàn)同步執(zhí)行大量線程

    這篇文章主要介紹了Java利用ExecutorService實現(xiàn)同步執(zhí)行大量線程,ExecutorService可以維護(hù)我們的大量線程在操作臨界資源時的穩(wěn)定性。
    2017-03-03
  • Java Swing實現(xiàn)的定制TextField功能示例

    Java Swing實現(xiàn)的定制TextField功能示例

    這篇文章主要介紹了Java Swing實現(xiàn)的定制TextField功能,結(jié)合實例形式分析了java swing組件TextField相關(guān)屬性功能與設(shè)置操作技巧,需要的朋友可以參考下
    2018-01-01
  • 探討:如何在NDK中呼叫Java的class

    探討:如何在NDK中呼叫Java的class

    本篇文章是對如何在NDK中呼叫Java的class進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • Java實現(xiàn)微信公眾平臺朋友圈分享功能詳細(xì)代碼

    Java實現(xiàn)微信公眾平臺朋友圈分享功能詳細(xì)代碼

    這篇文章主要介紹了Java實現(xiàn)微信公眾平臺朋友圈分享功能詳細(xì)代碼,小編覺得挺不錯的,這里分享給大家,供需要的朋友參考。
    2017-11-11
  • Java之Spring注解配置bean實例代碼解析

    Java之Spring注解配置bean實例代碼解析

    這篇文章主要介紹了Java之Spring注解配置bean實例代碼解析,具有一定參考價值,文中還有有關(guān)Spring學(xué)習(xí)的資料下載鏈接及相關(guān)內(nèi)容推薦,需要的朋友可以了解下。
    2017-09-09
  • java頁面中文亂碼的解決辦法

    java頁面中文亂碼的解決辦法

    做java開發(fā)的朋友碰到最多的就是中文亂碼這個問題了,下面介紹頁面提交時與url中文亂碼的一些解決辦法
    2013-11-11

最新評論