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

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

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

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

分析：

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

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

.......

最基本問題：

新建一個package 包名為 Recursion，然后在該包下新建一個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); } //測試 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é)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

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