Java递归基础与递归的宏观语意实例分析
作者:WFaceBoss 时间:2021-06-24 09:33:10
本文实例讲述了Java递归基础与递归的宏观语意。分享给大家供大家参考,具体如下:
1.什么是递归
本质上,将原来的问题,转化为更小的同一问题
2.例子分析
假设我们需要对数组进行求和操作(只是为了更好理解递归程序)
要求如下:求解从索引为0到n-1的数组元素和。
分析:
为了能求解从索引为0到n-1的数组元素和,可以分解为第0个数加上索引从1到n-1的数组元素和,如下:
此时求解索引从1到n-1的数组元素和的规模比求解从索引为0到n-1的数组元素和要少一个数以此类推,如下:
.......
最基本问题:
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
对上述代码的分析:
总结:
1、递归函数就是一个函数,完成一个功能,自己调用自己。
2、宏观语意为问题更小的子过程。
希望本文所述对大家java程序设计有所帮助。
来源:https://www.cnblogs.com/wfaceboss/p/10656128.html
标签:Java,递归
0
投稿
猜你喜欢
Java中的Random()函数及两种构造方法
2023-05-12 03:00:46
详解C#中Helper类的使用
2021-10-05 07:37:28
实例解析如何正确使用Java数组
2023-04-14 23:00:55
如何清空文件夹里面的所有文件和文件夹
2022-09-17 04:11:06
ConcurrentMap.putIfAbsent(key,value)用法实例
2023-03-14 06:45:43
java编程创建型设计模式单例模式的七种示例
2023-06-21 08:47:39
Java如何基于command调用openssl生成私钥证书
2023-08-09 11:55:39
Java中super关键字介绍以及super()的使用
2021-09-20 06:31:11
Java代理模式实例详解【静态代理与动态代理】
2023-04-27 08:18:51
Ubuntu 安装 JDK8 的两种方法(总结)
2021-07-04 04:36:40
Java如何把数组转换为ArrayList
2021-08-14 19:59:45
SpringCloud客户端报错:- was unable to send heartbeat!的解决
2021-08-13 14:08:11
Java实现word/pdf转html并在线预览
2022-09-09 09:16:49
C#中#define后面只加一个参数的解释
2022-09-06 07:23:55
C#中POST接口formdata传参模板的记录
2022-03-30 01:58:50
C#获取鼠标在listview右键点击单元格的内容方法
2023-10-26 12:40:47
C#设置输入法实例分析
2022-07-07 14:30:05
详解怎么用Java的super关键字
2021-10-06 08:11:14
C# 调用WebService的方法
2022-03-19 12:42:37
Android 滑动监听的实例详解
2023-10-28 14:32:32