理解递归

我就是我 2024-02-19 20:36 73阅读 0赞

1.项目源码（加载菜单树）

private List<MenuInfoCopier> getMemus(MenuInfo menuInfo, List<MenuInfoCopier> totalMenuList) {
            if (totalMenuList == null) {
                totalMenuList = new ArrayList<>();
            }
            MenuInfoCopier currentMenuInfoCopier = getMenuInfoCopier(menuInfo);
            totalMenuList.add(currentMenuInfoCopier);
            if (menuInfo.getMenuList().size() > 0) {
                for (MenuInfo childMenuInfo : menuInfo.getMenuList()) {
                    totalMenuList = getMemus(childMenuInfo, totalMenuList);
                }
            }
            return totalMenuList;
        }

2.递归的执行流程：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poYW9saXViYW8x_size_16_color_FFFFFF_t_70][]

从上面可以看出，递归主要有两个阶段，递推分解任务与任务的回归

(3).关于递归的运用模型与常见的面试题

参考博客：[https://blog.csdn.net/qq\_34039315/article/details/78679029][https_blog.csdn.net_qq_34039315_article_details_78679029]

别人写的太好，我都插不上嘴，只能大喊“666”！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poYW9saXViYW8x_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/4107d7a644d943bc8f34678e72b110eb.png
[https_blog.csdn.net_qq_34039315_article_details_78679029]: https://blog.csdn.net/qq_34039315/article/details/78679029

发表评论取消回复

表情：

评论列表（有 0 条评论，73人围观）

还没有评论，来说两句吧...

相关阅读

相关理解递归：Python函数递归调用案例？

递归是一种编程技巧，其中函数在其定义中调用自身。在处理问题具有重复子结构（如树形结构、分治策略中的剪枝等）时，递归尤其有用。以下是一个简单的Python递归函数调用案例：

ゞ浴缸里的玫瑰/ 2025年01月02日 18:15/ 0 赞/ 20 阅读

相关理解递归：Python中常见的递归陷阱

递归是一种编程技术，通过函数自身调用的方式来解决复杂的问题。在Python中，递归可以非常直观地实现，但如果不小心处理不当，也可能会陷入一些陷阱。 1. **无限递归**：

﹏ヽ暗。殇╰゛Y/ 2024年12月24日 17:27/ 0 赞/ 27 阅读

相关理解递归：Python中常见的递归使用误区

递归，简单来说，就是函数调用自身的过程。在Python编程中，递归常常用于解决可以分解为相同子问题的问题。然而，在使用递归时，可能会遇到以下误区： 1. **无限递归**

港控/mmm°/ 2024年12月22日 21:15/ 0 赞/ 39 阅读

相关理解递归方法

递归相关问题 > 1. 树和二叉树相关的大部分问题 > 2. 二分查找相关问题 > 3. 快速排序、归并排序相关问题 > 4. 所有回溯的问题 > 5. 所有动

- 日理万妓/ 2024年03月23日 19:42/ 0 赞/ 101 阅读

相关理解递归

1.项目源码（加载菜单树） private List<MenuInfoCopier> getMemus(MenuInfo menuInfo, List<MenuInf

我就是我/ 2024年02月19日 20:36/ 0 赞/ 74 阅读

相关递归分析与理解

递归三要素递归出口既一定有一种可以退出程序的情况。递归主题总是在尝试将一个问题化简到更小的规模。值的变化

Bertha 。/ 2022年12月09日 02:20/ 0 赞/ 94 阅读

相关理解递归操作

1.先来看看一个经典的问题，汉诺塔问题汉诺塔问题：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开

谁借莪１个温暖的怀抱￠/ 2022年08月10日 08:34/ 0 赞/ 189 阅读

相关递归练习理解

递归:方法自己调用自己用递归求阶乘求5的阶乘 5! 5 4 3 2 1 5

ゞ浴缸里的玫瑰/ 2022年06月16日 11:16/ 0 赞/ 216 阅读

相关递归——线性递归与二分递归

递归线性递归例子1：数组求和 int sum( int A[], int n) { //数组求和算法：线性递归版 if

向右看齐/ 2022年05月21日 04:41/ 0 赞/ 372 阅读

相关深入理解递归

递归的基本思想：以此类推具体来说就是把规模大的问题转换为规模小的相似的子问题来解决，因为解决大问题的方法和解决小问题的方法往往是同一个方法，因此产生函数调用它本身的情况。而

﹏ヽ暗。殇╰゛Y/ 2022年03月18日 13:56/ 0 赞/ 228 阅读