溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下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
對上述代碼的分析：
以上是“Java遞歸基礎與遞歸的示例分析”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
