Java递归基础与递归的宏观语意实例分析
2020-03-30 12:09
971 查看
本文实例讲述了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算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- IOS 基础媒体文件格式语法描述和语意(MP4文件格式分析实例)
- java基础学习05(面向对象基础01--类实例分析)
- Java中递归原理实例分析
- python基础编程:Python递归及尾递归优化操作实例分析
- Java链表的天然递归结构性质图文与实例分析
- java 从零开始,学习笔记之基础入门<线程及实例分析>(十九)
- 写 Java 程序最容易犯的 21 种错误实例分析
- Java基础单线程简单实例
- 写 Java 程序最容易犯的 21 种错误实例分析
- 初学者入门 JAVA 的 XML 编程实例解析-Java基础-Java-编程开发
- java基础之线程同步实例之Producer与Consumer
- Android-NDK开发之基础--Android JNI实例代码(一)-- 在JNI中执行Java方法--C/C++调用Java
- 写 Java 程序最容易犯的 21 种错误实例分析
- 分析java + xml 的开发成功实例--webmail
- Java程序最容易犯的21种错误实例分析
- Java递归分析
- Java 深拷贝ArrayList实例(包括递归和序列化方法)
- (2011年java基础)java内存分析(1)----堆和栈
- 再学java基础(9)一个 递归 的树形。
- 再学java基础(11) java 线程(sleep,join,yield) 经典实例。