Java遞歸基礎(chǔ)與遞歸的示例分析

小編給大家分享一下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ì)上述代碼的分析：

以上是“Java遞歸基礎(chǔ)與遞歸的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！