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

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

1.什么是遞歸

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

2.例子分析

假設(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ù)以此類推，如下：

.......

最基本問題：

 3.代碼實(shí)現(xiàn)本例操作

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

對上述代碼的分析：

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

分享標(biāo)題：Java遞歸基礎(chǔ)與遞歸的示例分析
當(dāng)前地址：http://chinadenli.net/article26/ggphjg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供移動網(wǎng)站建設(shè)、營銷型網(wǎng)站建設(shè)、網(wǎng)站設(shè)計公司、關(guān)鍵詞優(yōu)化、網(wǎng)站策劃、商城網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)