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

本質上，將原來的問題，轉化為更小的同一問題

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

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

分析：

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

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

.......

最基本問題：

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

package Recursion;public class SumArray { //調用 public static int sum(int[] arr) { return sum(arr, 0);//0 索引從0開始 } //遞歸實現數組相加 //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、遞歸函數就是一個函數，完成一個功能，自己調用自己。2、宏觀語意為問題更小的子過程。

更多關于java算法相關內容感興趣的讀者可查看本站專題：《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

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