Java遞歸基礎與遞歸的宏觀語意實例分析
更新時間：2020年03月18日 08:41:43 作者：WFaceBoss
這篇文章主要介紹了Java遞歸基礎與遞歸的宏觀語意,結合實例形式分析了java遞歸的相關原理、操作技巧與注意事項,需要的朋友可以參考下
本文實例講述了Java遞歸基礎與遞歸的宏觀語意。分享給大家供大家參考，具體如下：
1.什么是遞歸
本質上，將原來的問題，轉化為更小的同一問題
2.例子分析
假設我們需要對數(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類，相關代碼如下
package Recursion;
public class SumArray {
//調用
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);
}
}
結果為：28
對上述代碼的分析：
總結：
1、遞歸函數(shù)就是一個函數(shù)，完成一個功能，自己調用自己。
2、宏觀語意為問題更小的子過程。
更多關于java算法相關內容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
相關文章
springboot?filter配置多個時,執(zhí)行順序問題
這篇文章主要介紹了springboot?filter配置多個時,執(zhí)行順序問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-12-12
這篇文章主要介紹了IDEA如何將右下角提示框禁止彈出問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-07-07
這篇文章主要介紹了如何將eclipse項目導入到idea的方法步驟，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-03-03
在Java中操作Excel是日常工作中經(jīng)常遇到的問題，而Apache Poi是一種流行且廣泛使用的方式，它提供了各種庫和工具，所以本文就來詳細如何使用Apache Poi來進行Excel文件操作吧2023-06-06
這篇文章主要介紹了Spring cloud Eureka注冊中心搭建的方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-04-04
Springboot工具類ReflectionUtils使用教程
這篇文章主要介紹了Springboot內置的工具類之ReflectionUtils的使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習吧2022-12-12
Java語法糖是指Java編譯器在編譯Java源代碼時所做的一些特殊處理,使得Java源代碼在編譯后生成的字節(jié)碼更加簡潔、易讀、易維護,Java 中有許多常見的語法糖,本文給大家列舉了一些常見的例子,需要的朋友可以參考下2023-10-10
本文主要介紹了springboot2自動加載sql文件的實現(xiàn),通過配置文件或注解的方式,我們可以輕松地將SQL語句映射到數(shù)據(jù)庫中,實現(xiàn)自動加載,感興趣的可以了解一下2023-11-11
這篇文章主要給大家介紹了Java類加載器源碼解析的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-12-12
這篇文章主要分享了Java異常簡介和架構，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-06-06