Java遞歸基礎與遞歸的示例分析

小編給大家分享一下Java遞歸基礎與遞歸的示例分析，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

讓客戶滿意是我們工作的目標，不斷超越客戶的期望值來自于我們對這個行業的熱愛。我們立志把好的技術通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領域值得信任、有價值的長期合作伙伴，公司提供的服務項目有：申請域名、網站空間、營銷軟件、網站建設、賓陽網站維護、網站推廣。

1.什么是遞歸

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

2.例子分析

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

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

分析：

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

Java遞歸基礎與遞歸的示例分析

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

Java遞歸基礎與遞歸的示例分析

.......

最基本問題：

Java遞歸基礎與遞歸的示例分析

3.代碼實現本例操作

新建一個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

對上述代碼的分析：

Java遞歸基礎與遞歸的示例分析