Java遞歸基礎(chǔ)與遞歸的宏觀語意實例分析

更新時間：2020年03月18日 08:41:43 作者：WFaceBoss

這篇文章主要介紹了Java遞歸基礎(chǔ)與遞歸的宏觀語意,結(jié)合實例形式分析了java遞歸的相關(guān)原理、操作技巧與注意事項,需要的朋友可以參考下

本文實例講述了Java遞歸基礎(chǔ)與遞歸的宏觀語意。分享給大家供大家參考，具體如下：

1.什么是遞歸

本質(zhì)上，將原來的問題，轉(zhuǎn)化為更小的同一問題

2.例子分析

假設(shè)我們需要對數(shù)組進行求和操作（只是為了更好理解遞歸程序）

要求如下：求解從索引為0到n-1的數(shù)組元素和。

分析：

為了能求解從索引為0到n-1的數(shù)組元素和，可以分解為第0個數(shù)加上索引從1到n-1的數(shù)組元素和，如下：

此時求解索引從1到n-1的數(shù)組元素和的規(guī)模比求解從索引為0到n-1的數(shù)組元素和要少一個數(shù)以此類推，如下：

.......

最基本問題：

3.代碼實現(xiàn)本例操作

新建一個package 包名為 Recursion，然后在該包下新建一個SumArray類，相關(guān)代碼如下

package Recursion;

public class SumArray {
  //調(diào)用
  public static int sum(int[] arr) {
    return sum(arr, 0);//0 索引從0開始
  }

  //遞歸實現(xiàn)數(shù)組相加
  //l表示索引

  private static int sum(int[] arr, int l) {
    if (l == arr.length)
      return 0;

    return arr[l] + sum(arr, l + 1);

  }

  //測試
  public static void main(String[] args) {
    int[] nums = {1, 2, 3, 4, 5, 6, 7};
    int value = sum(nums);
    System.out.println(value);
  }
}

結(jié)果為：28

對上述代碼的分析：

總結(jié)：

1、遞歸函數(shù)就是一個函數(shù)，完成一個功能，自己調(diào)用自己。
2、宏觀語意為問題更小的子過程。

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對大家java程序設(shè)計有所幫助。

您可能感興趣的文章:

Java
遞歸

相關(guān)文章

詳解Java單元測試之Junit框架使用教程
單元測試就是針對最小的功能單元編寫測試代碼，Junit是使用Java語言實現(xiàn)的單元測試框架，它是開源的，Java開發(fā)者都應(yīng)當學習并使用Junit編寫單元測試。本文就來講講Junit框架的使用教程，需要的可以參考一下
2022-05-05
Java RabbitMQ的工作隊列與消息應(yīng)答詳解
這篇文章主要為大家詳細介紹了Python實現(xiàn)學生成績管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
2022-03-03
Java之int數(shù)組聲明與初始化方式
這篇文章主要介紹了Java之int數(shù)組聲明與初始化方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2023-02-02
Mybatis Plus Wrapper查詢某幾列的方法實現(xiàn)
MybatisPlus中,使用Wrapper的select和notSelect方法可以精確控制查詢的字段,本文就來介紹一下Mybatis Plus Wrapper查詢某幾列的方法實現(xiàn),感興趣的可以了解一下
2024-10-10
將一個數(shù)組按照固定大小進行拆分成數(shù)組的方法
下面小編就為大家?guī)硪黄獙⒁粋€數(shù)組按照固定大小進行拆分成數(shù)組的方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2016-11-11
如何區(qū)分JAVA中的equals與==
這篇文章主要介紹了如何區(qū)分JAVA中的equals與==，文章簡單易懂，實例代碼幫助大家更好的參考學習，感興趣的朋友可以了解下
2020-06-06
使用Java實現(xiàn)簡單串口通信
這篇文章主要介紹了使用Java實現(xiàn)簡單串口通信，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2020-07-07
Jmeter分布式壓力測試實現(xiàn)過程詳解
這篇文章主要介紹了Jmeter分布式壓力測試實現(xiàn)過程詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2020-09-09
Bloc事件流是一個阻塞隊列結(jié)論解析
這篇文章主要為大家介紹了Bloc事件流是一個阻塞隊列結(jié)論解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
2022-11-11
一文掌握spring cloud gateway(總結(jié)篇)
Spring Cloud Gateway是Spring Cloud的全新項目,該項目是基于Spring 5.0,Spring WebFlux和Project Reactor等技術(shù)開發(fā)的網(wǎng)關(guān),它旨在為微服務(wù)架構(gòu)提供一種簡單有效的統(tǒng)一的API路由管理方式,本文通過實例代碼總結(jié)介紹spring cloud gateway的相關(guān)知識,感興趣的朋友一起看看吧
2024-12-12