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)文章

springboot?filter配置多個(gè)時(shí),執(zhí)行順序問題
這篇文章主要介紹了springboot?filter配置多個(gè)時(shí),執(zhí)行順序問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2023-12-12
IDEA如何將右下角提示框禁止彈出問題
這篇文章主要介紹了IDEA如何將右下角提示框禁止彈出問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-07-07
如何將eclipse項(xiàng)目導(dǎo)入到idea的方法步驟(圖文)
這篇文章主要介紹了如何將eclipse項(xiàng)目導(dǎo)入到idea的方法步驟，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-03-03
Java使用Apache POI操作Excel詳解
在Java中操作Excel是日常工作中經(jīng)常遇到的問題，而Apache Poi是一種流行且廣泛使用的方式，它提供了各種庫(kù)和工具，所以本文就來詳細(xì)如何使用Apache Poi來進(jìn)行Excel文件操作吧
2023-06-06
Spring cloud Eureka注冊(cè)中心搭建的方法
這篇文章主要介紹了Spring cloud Eureka注冊(cè)中心搭建的方法，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2018-04-04
Springboot工具類ReflectionUtils使用教程
這篇文章主要介紹了Springboot內(nèi)置的工具類之ReflectionUtils的使用，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)吧
2022-12-12
Java中常見的語法糖分享
Java語法糖是指Java編譯器在編譯Java源代碼時(shí)所做的一些特殊處理,使得Java源代碼在編譯后生成的字節(jié)碼更加簡(jiǎn)潔、易讀、易維護(hù),Java 中有許多常見的語法糖,本文給大家列舉了一些常見的例子,需要的朋友可以參考下
2023-10-10
springboot2自動(dòng)加載sql文件的實(shí)現(xiàn)
本文主要介紹了springboot2自動(dòng)加載sql文件的實(shí)現(xiàn),通過配置文件或注解的方式,我們可以輕松地將SQL語句映射到數(shù)據(jù)庫(kù)中,實(shí)現(xiàn)自動(dòng)加載,感興趣的可以了解一下
2023-11-11
源碼解析Java類加載器
這篇文章主要給大家介紹了Java類加載器源碼解析的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-12-12
Java異常簡(jiǎn)介和架構(gòu)_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
這篇文章主要分享了Java異常簡(jiǎn)介和架構(gòu)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-06-06