java之递归概述和注意事项

最新推荐文章于 2025-04-07 08:58:21 发布
原创 最新推荐文章于 2025-04-07 08:58:21 发布 · 352 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

本文深入讲解了递归的概念，区分了递归与方法嵌套调用的区别，强调了递归在程序设计中的重要性和注意事项，包括确保递归出口、限制递归深度以及避免在构造方法中使用递归。 
package cn.itcast_01;
/*
 * 递归：在方法定义中调用方法本身的现象
 * 
 * 方法的嵌套调用，这不是递归
 * Math.max(Math.max(a,b),c);
 * 
 * 
 *自己调用自己是递归
 *
 * public void show(int n){
 * 
 *      if(n<=0){
 *      System.out.println(0);
 *      }
 *      System.out.println(n)
 *     
 *     show(n--);
 * }
 * 
 * 注意事项;
 *       A:递归一定要有出口，否则就是死递归
 *       B:递归的次数不能太多，否则就内存溢出（内存不够）
 *       C:构造方法不能递归使用
 *  
 */
java递归调用注意点
weixin_34200628的博客
04-29 197
import java.io.File ;import java.io.IOException ;public class FileDemo11{public static void main(String args[]){File my = new File("d:" + File.separator+"zeliang") ;// 操作路径print(my) ;}public s...
Java递归的使用及注意事项
liugan5371375的专栏
10-24 2093
1.递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想是“自己调用自己”，一个使用递归技术的方法将会直接或间接调用自己。 2.递归结构包括两个部分： ——定义递归头。解答：什么时候不调用自身的方法。如果没有递归头，将陷入死循环中。 ——递归体。解答：解答什么时候需要调用自身方法。
java递归的用法及注意事项
My_story_begins的博客
08-16 1298
java 中的递归是一种非常强大的编程技术，它允许方法调用自己来完成某个任务。递归特别适用于那些可以分解为更小相似子问题的任务，比如遍历树结构、图的深度优先搜索、计算阶乘、求解斐波那契数列等。
java中的递归
weixin_51044393的博客
12-30 341
递归： 方法定义本身调用方法本身的现象叫做递归 StringBuffer.append().append().append() 这个不叫递归，这个叫方法的连续调用 Math.max(Math.max(a,b),c) 这个也不叫递归，这个叫方法的嵌套使用 举例： 1、从前有座山，山里有座庙，庙里有个老和尚，老和尚在给小和尚说故事，说的故事内容是： 从前有座山，山里有座庙，庙里有个老和尚，老和尚在给小和尚说故事，说的故事内容是： 从前有座山，山里有座庙，庙里有个老和尚，老和尚在给小和尚说故事，说的故事内容是：
递归注意事项
lyf_ldh的博客
03-19 2367
A：递归概念和注意事项        * a: 递归概念            * 递归，指在当前方法内调用自己的这种现象            * 递归分为两种，直接递归和间接递归            * 直接递归称为方法自身调用自己。间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法        * b: 注意事项            * 递归一定要有出口, 必须可以让程序...
JAVA基础（递归调用）
Cricket_7的博客
05-22 552
1，递归介绍 【1】概念 递归，就是在运行的过程中调用自己。 【2】利弊 递归的弊端:不能调用次数过多,容易导致栈内存溢出 递归的好处:不用知道循环次数 【3】注意事项 构造方法不能使用递归调用，会不断调用子子孙孙无穷无尽。 递归调用不一定必须有返回值。 2，实现步骤 【1】需求5 * 4 * 3 * 2 * 1 ...
Java递归思想分析
a_good_programer的博客
11-22 8415
递归时要注意形成一层一层的结构，一般会采取某种判断的方法，如if，如果不满足要求，那就调用自身进行递归，此时应注意找出上下层之间的联系（各层相同逻辑的部分），让运算进入下一层,这样形成上一层调用下一层，比如此例中的 max+addByMax(max-1)最后注意定义一个最底层，即开始向上回归结果的那一层，最底层将不再调用自身进行递归
Java 递归：原理、应用与注意事项
m0_71744084的博客
04-07 1333
递归的实现基于函数对自身的直接或间接调用，这种独特的机制在处理具有递归特性的数据或问题时，展现出无可比拟的优势。这是因为尾递归中，函数在递归调用返回后没有其他操作，所以可以复用当前的栈帧，而不需要像普通递归那样为每次递归调用创建新的栈帧。分治算法的核心思想，是将一个复杂的大问题分解为多个规模较小的子问题，分别求解这些子问题，再将结果合并，得出原问题的答案。函数不断将数组一分为二，通过递归调用，持续分解左半部分和右半部分，直至子数组的长度为 1，这是递归的终止条件。是函数的最后一个操作，符合尾递归的特征。
Java基础——递归
qq_46080582的博客
08-14 1423
指在当前方法内调用自己的这种现象。
递归算法、递归的注意事项、递归案例（Java实现）
sc179的博客
10-22 1955
目录1 概述2 简单案例2.1 计算1 ~ n的和2.2 递归求阶乘2.3 递归打印多级目录3 综合案例3.1 文件搜索3.2 过滤器优化文件搜索3.3 Lambda优化文件搜索 1 概述 递归：方法自身调用自身的现象。 递归分类: 直接递归：方法直接调用自身。 间接递归：方法通过间接的方式调用自身，比如A方法调用B方法，B方法调用C方法，C方法调用A方法。 注意事项： 递归一定要有条件限定，保证递归能停下来，否则会发生栈内存溢出； 虽然设定限定条件，但递归次数依然不能太多，否则也会可能栈内存溢出；
Java中的递归详解
热门推荐
write less , do more
04-27 1万+
概述 递归累加求和 计算1 ~ n的和 代码执行图解 递归求阶乘 递归打印多级目录 综合案例 文件搜索 文件过滤器优化 Lambda优化
JAVA基础之方法的递归调用
m0_68648030的博客
04-17 5995
1、基本说明 递归调用就是在当前的函数中调用当前的函数并传给相应的参数，这是一个动作，这一动作是层层进行的，直到满足一般情况的的时候，才停止递归调用，开始从最后一个递归调用返回。 简单的说：递归就是方法自己调用自己，每次调用是传入不同的变量，递归有助于编程者解决复杂的问题，同时可以让代码变得整洁。 递归本质：程序调用自身的编程技巧叫做递归。 2、递归需要满足三个条件： 边界条件 递归前进段 递归返回段 当边界条件不满足时，递归前进；当边界条件满足时，递归返回。 3、递归能解决什么问题？ 各
递归函数详细版（Java）
m0_52083255的博客
08-24 4746
递归函数及相关练习 1.递归的概念 一个方法在执行过程中调用自身的过程, 就称为 “递归”； 2.递归的应用场景 通常应用在一个将大型的复杂问题层层转化为一个与原问题有着相同的解决方案的小问题； 3.递归实现的条件 ...
Java递归简介
allway2的博客
02-17 964
Java递归简介 Java中的递归定义为“方法直接或间接调用自身（相同方法）”。递归函数用于需要一次又一次地执行同一组操作直到达到结果的情况。它执行几次迭代，并且每次迭代问题说明都变得越来越简单。Java中的递归是一种基于对同一问题的较小块的解决方案来解决问题的方法。大部分无限可能性迭代都可以通过递归来解决。我们可以说递归是循环语句的另一种方法。如果我们没有正确使用递归函数，那么它将执行无限次。 句法： returntype methodName() { //logic for applicat.
Java递归调用 一定要有结束条件
dabaoai123123的博客
07-23 8138
使用递归必须要有条件让递归结束，否则递归无穷下去栈会溢出。图下面代码没有结束条件递归无穷，栈会溢出。
Java 递归算法
真香号
01-07 8735
一、概述： Java递归：简单说就是函数自身直接或间接调用函数的本身。 二、应用场景： 若：一个功能在被重复使用，并每次使用时，参与运算的结果和上一次调用有关，这时就可以使用递归来解决这个问题。 使用要点： 1，递归一定明确条件。否则容易栈溢出。 2，注意一下递归的次数。 三、示例： 最简单的递归演示 public class recursi...
java基础-递归
yirenyuan的博客
09-26 141
一、概述 1. 递归：指在当前方法内调用自己的这种现象。 2. 递归的分类 直接递归：方法自己调用自己 间接递归：A方法调用B方法，B方法调用C方法，C方法调用A方法 3. 注意事项： 3.1 递归一定要有条件限定，保证递归能停下来，否则会发生栈内存溢出。 3.2 在递归中虽然有限定条件，但是递归的次数不能太多，否则会发生栈内存溢出。 3.3 构造方法，禁止递归 4. 使用前提： 当调用方法的时候，方法的...
javaSQL递归查询所有下级
最新发布
10-18
<think>首先，用户的问题是关于使用Java结合SQL进行递归查询所有下级的方法。用户明确说：“我想查找使用Java结合SQL进行递归查询所有下级的方法 请问Java使用SQL递归查询所有下级的实现方法”。 从系统指令中，我需要： - 所有行内数学表达式用$...$格式（但这里可能不需要数学表达式）。 - 独立公式用$$...$$（但问题不涉及数学）。 - LaTeX语法正确（确保代码块正确）。 - 使用中文回答。 - 生成相关问题。 - 回答中引用的段落末尾自然地添加引用标识[^n]。 用户提供了几个引用： - 引用[1]：是关于Java代码递归查询所有上级，使用了一个递归方法hiredLiswt来添加上级用户到一个列表中。 - 引用[2]：关于SQL递归查询，使用了WITH语法和level。 - 引用[3]：Java程序递归及mybatis递归查询，提到了通过MyBatis查询组织结构。 - 引用[4]：java sql 递归查询,sql 递归查询所有的下级，但内容不完整。 - 引用[5]：SQL递归查询的实现方法，提到了筛选掉第一层。 用户的问题是查询所有下级，而不是上级。引用[1]是关于查询上级的，用户说“参考站内引用”，但这些引用不是直接的，我需要基于这些构建回答。 关键点：用户的问题焦点是“使用Java结合SQL进行递归查询所有下级”。 常见方法： 1. **SQL递归查询**：使用SQL的递归CTE（Common Table Expressions）如WITH RECURSIVE（在支持的数据中如PostgreSQL、MySQL 8.0+）。 - 例如，在MySQL中：`WITH RECURSIVE cte AS (...)` - 在Oracle中：`CONNECT BY` 2. **Java端递归**：在Java代码中递归调用查询方法。 - 如引用[1]，但那是查询上级；我可以调整它来查询下级。 3. **MyBatis集成**：使用MyBatis mapper来执行SQL递归查询。 用户引用中提到MyBatis（引用[3]），所以我应该优先考虑MyBatis集成。 我需要提供一个清晰的回答结构： - 解释方法。 - 提供代码示例。 - 确保代码使用Java和SQL。 - 生成相关问题。 回答结构： 1. **引言**：简要介绍递归查询所有下级的方法。 2. **SQL递归查询实现**：使用WITH RECURSIVE或其他SQL语法。 3. **Java集成**：如何在Java中调用这个SQL查询，例如通过JDBC或MyBatis。 4. **代码示例**：给出完整的代码片段。 5. **注意事项**：如性能考虑等。 6. **生成相关问题**。 用户提供的引用[1]是查询上级的Java代码，我可以修改它来查询下级。查询下级通常需要从根节点开始递归到叶子节点。 例如，假设有一个员工表，有id和parent_id列。 SQL递归查询所有下级： - 在MySQL中： ```sql WITH RECURSIVE employee_tree AS ( SELECT id, name, manager_id FROM employees WHERE id = ? -- 起始点，如经理的ID UNION ALL SELECT e.id, e.name, e.manager_id FROM employees e INNER JOIN employee_tree et ON e.manager_id = et.id ) SELECT * FROM employee_tree; ``` 在Java中，通过JDBC执行这个查询。 或者使用MyBatis，定义一个mapper方法。 在引用[3]中，有OrganizationMapper.queryAll，可能是递归查询。 基于引用[3]，我可以扩展。 回答步骤： - 解释递归查询下级的原理。 - 给出SQL示例。 - 给出Java代码示例，使用MyBatis或纯JDBC。 - 引用用户提供的引用，自然添加标识符如[^1]。 引用添加： - 引用[1]是关于查询上级的Java代码，我可以提到类似方法用于下级。 - 引用[2]是关于SQL递归查询。 - 引用[3]是关于MyBatis递归查询。 - 引用[4]和[5]是标题性，内容不完整。 在回答中，需要自然引用。例如："如引用[1]所示，递归查询可以用于上级查询，类似地可以调整为查询下级。" 代码格式：使用代码块，如示例中的Python代码，但针对Java和SQL。 生成相关问题：在结束时添加几个相关问题。 最终回答结构： 1. **方法概述**：简述Java结合SQL递归查询所有下级的方法。 2. **SQL实现**：展示SQL递归查询。 3. **Java集成**：展示Java代码调用SQL。 4. **完整示例**：给出一个完整的代码示例。 5. **注意事项**：讨论性能等。 6. **相关问题**：生成2-3个相关问题。 </think>### Java使用SQL递归查询所有下级的实现方法 在Java应用中，结合SQL递归查询所有下级数据是一种高效处理树形结构数据（如组织架构、菜单层级）的常见方式。核心方法包括： - **SQL递归查询**：利用数据库支持的递归语法（如MySQL的`WITH RECURSIVE`或Oracle的`CONNECT BY`）直接获取所有下级记录。 - **Java递归调用**：在Java代码中递归执行SQL查询（通常通过JDBC或ORM框架如MyBatis），逐层遍历下级节点。 - **混合实现**：SQL处理递归逻辑，Java负责参数传递和结果聚合。 以下我将逐步解释实现方法，并提供完整代码示例。实现基于常见场景（如员工表查询所有下属），假设表结构如下： - 表名：`employees` - 字段：`id`（主键）, `name`, `manager_id`（上级ID，为空时为根节点） #### 1. **SQL递归查询的实现** 首先，在SQL中使用递归CTE（Common Table Expression）查询所有下级。这能减少Java端的计算负载，提升性能。示例SQL（MySQL 8.0+或PostgreSQL支持）： ```sql WITH RECURSIVE subordinate_tree AS ( -- 起始点：指定查询的用户ID SELECT id, name, manager_id FROM employees WHERE id = ? -- ? 为Java传入的参数（起始用户的ID） UNION ALL -- 递归部分：连接下级记录 SELECT e.id, e.name, e.manager_id FROM employees e INNER JOIN subordinate_tree st ON e.manager_id = st.id -- 下级manager_id等于上级id ) SELECT * FROM subordinate_tree; ``` - **说明**： - 起始点`WHERE id = ?`定义查询的根用户。 - `UNION ALL`递归连接下级记录，直到没有更多下级。 - 此方法高效，避免Java多次查询数据库，适合大数据量场景[^2][^5]。 #### 2. **Java集成SQL递归查询** 在Java中，可通过JDBC或MyBatis执行上述SQL。以下示例使用**MyBatis**（推荐），因为它简化SQL管理与参数绑定。 ##### 步骤1: 定义MyBatis Mapper接口 创建Mapper接口声明递归查询方法： ```java // OrganizationMapper.java @Mapper public interface EmployeeMapper { // 查询所有下级，参数为起始用户ID List<Employee> findAllSubordinates(@Param("startId") String startId); } ``` ##### 步骤2: 编写Mapper XML文件 在XML中实现SQL递归逻辑： ```xml <!-- EmployeeMapper.xml --> <select id="findAllSubordinates" resultType="com.example.entity.Employee"> WITH RECURSIVE subordinate_tree AS ( SELECT id, name, manager_id FROM employees WHERE id = #{startId} UNION ALL SELECT e.id, e.name, e.manager_id FROM employees e INNER JOIN subordinate_tree st ON e.manager_id = st.id ) SELECT * FROM subordinate_tree </select> ``` ##### 步骤3: Java服务层调用 在Service类中注入Mapper并调用方法： ```java @Service public class EmployeeService { @Autowired private EmployeeMapper employeeMapper; public List<Employee> getAllSubordinates(String startUserId) { // 直接执行SQL递归查询 return employeeMapper.findAllSubordinates(startUserId); } } ``` - **优点**：SQL处理递归，Java仅负责调用，性能高且代码简洁[^3]。 #### 3. **纯Java递归查询方法（备选）** 如果数据库不支持递归CTE（如MySQL 5.7），可在Java中递归查询数据库。但性能较差（多次数据库调用），适合小数据量。 ```java @Service public class EmployeeService { @Autowired private JdbcTemplate jdbcTemplate; // 使用Spring JDBC private final List<Employee> subordinateList = new ArrayList<>(); // 存储结果 public List<Employee> findAllSubordinatesJava(String userId) { subordinateList.clear(); findSubordinatesRecursive(userId); return new ArrayList<>(subordinateList); } private void findSubordinatesRecursive(String userId) { // 查询当前用户的下级 String sql = "SELECT id, name, manager_id FROM employees WHERE manager_id = ?"; List<Employee> subs = jdbcTemplate.query(sql, new Object[]{userId}, (rs, rowNum) -> new Employee(rs.getString("id"), rs.getString("name"), rs.getString("manager_id")) ); if (!subs.isEmpty()) { subordinateList.addAll(subs); for (Employee sub : subs) { // 递归查询每个下级的下级 findSubordinatesRecursive(sub.getId()); } } } } ``` - **说明**： - 初始化`subordinateList`存储结果。 - `findSubordinatesRecursive()`递归查询直到无下级。 - 类似引用[1]中的上级查询逻辑，但调整为向下遍历[^1]。 - **缺点**：多次数据库查询，可能引发性能问题或堆栈溢出。 #### 4. **完整示例与注意事项** **完整MyBatis示例**： - 实体类： ```java public class Employee { private String id; private String name; private String managerId; // 省略构造方法、getter/setter } ``` - 调用示例： ```java // 在Controller或测试类中 List<Employee> subordinates = employeeService.getAllSubordinates("1001"); // 查询ID=1001的所有下级 ``` **注意事项**： - **性能优化**：SQL递归优先于Java递归；大数据量时在SQL中添加`LIMIT`或索引优化。 - **递归深度**：数据库可能有递归深度限制（如MySQL的`cte_max_recursion_depth`），需在SQL中设置（如`SET cte_max_recursion_depth = 1000;`）。 - **错误处理**：添加循环检测（如SQL中使用`level`字段防止无限递归）。 - **兼容性**：Oracle使用`CONNECT BY`语法替代`WITH RECURSIVE`[^2][^5]。 通过SQL递归查询，Java应用能高效处理树形数据，如组织架构或分类系统[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Unknown To Known

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值