av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術(shù)文章
文章詳情頁

Java遞歸基礎(chǔ)與遞歸的宏觀語意實例分析

瀏覽:101日期:2022-09-04 11:44:15

本文實例講述了Java遞歸基礎(chǔ)與遞歸的宏觀語意。分享給大家供大家參考,具體如下:

1.什么是遞歸

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

2.例子分析

假設(shè)我們需要對數(shù)組進行求和操作(只是為了更好理解遞歸程序)

要求如下:求解從索引為0到n-1的數(shù)組元素和。

分析:

為了能求解從索引為0到n-1的數(shù)組元素和,可以分解為第0個數(shù)加上索引從1到n-1的數(shù)組元素和,如下:

Java遞歸基礎(chǔ)與遞歸的宏觀語意實例分析

此時求解索引從1到n-1的數(shù)組元素和的規(guī)模比求解從索引為0到n-1的數(shù)組元素和要少一個數(shù)以此類推,如下:

Java遞歸基礎(chǔ)與遞歸的宏觀語意實例分析

.......

最基本問題:

Java遞歸基礎(chǔ)與遞歸的宏觀語意實例分析

3.代碼實現(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開始 } //遞歸實現(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ǔ)與遞歸的宏觀語意實例分析

總結(jié):

1、遞歸函數(shù)就是一個函數(shù),完成一個功能,自己調(diào)用自己。2、宏觀語意為問題更小的子過程。

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

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

標簽: Java
相關(guān)文章:
主站蜘蛛池模板: 亚洲国产中文字幕 | 国产精品久久久久久久久久久免费看 | 日韩av一区二区在线观看 | 久久久久国 | 精品一二区 | 精品精品视频 | 国产一级片久久久 | 男女视频免费 | 欧美一区二区三区视频在线观看 | 亚洲欧美日韩在线不卡 | 欧美高清视频一区 | 国产高清一区二区 | 久久久久久99| 美女黄网 | 日本淫视频 | 日本二区在线观看 | 欧美日韩亚洲国产 | 一区二区高清在线观看 | 国产亚洲一区二区在线观看 | 超碰成人免费 | 亚洲精品一区在线 | 欧美在线 | chengrenzaixian| 国产视频三区 | 日韩欧美字幕 | www.9191| 久久草在线视频 | 一区二区三区四区视频 | 黄色一级电影免费观看 | 日韩精品在线观看视频 | 激情 婷婷 | 在线播放中文字幕 | 国产伦一区二区三区久久 | 国产亚洲网站 | 精品久久久久久久久久 | 我想看一级黄色毛片 | 91直接看| 亚洲成人一区二区 | 日韩av大片免费看 | 欧美一区二区小视频 | 午夜精品 |