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

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

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

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

1.什么是遞歸

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

2.例子分析

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

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

分析：

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

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

.......

最基本問題：

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

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

package Recursion;

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

  //遞歸實(shí)現(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);

  }

  //測(cè)試
  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

對(duì)上述代碼的分析：

總結(jié)：

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

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

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

您可能感興趣的文章:

Java
遞歸

相關(guān)文章

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