理解递归

我就是我 2024-02-19 20:36 37阅读 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 条评论，37人围观）

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

相关阅读

相关理解递归方法

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

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

相关理解递归

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

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

相关递归---从台阶问题学习递归、递归优化和非递归

> 递归就是将大问题划分为若干个子问题，各个问题是嵌套关系，最小的那个问题的结果是已知的，大问题不断分解直到达到最小问题的过程叫做“递”，小问题的解释已知的，然后根据这个解回过

电玩女神/ 2023年06月17日 06:57/ 0 赞/ 6 阅读

相关可能存在无限递归_深刻理解递归——从底层存储（栈图）来理解

函数调用另外一个函数是合法的；函数调用自己也是合法的。调用自己的过程称为递归函数，这个执行过程叫做递归。递归在数据结构中经常会用到，特别是解决树的递归问题时很好用。但是想明

布满荆棘的人生/ 2023年01月06日 11:57/ 0 赞/ 164 阅读

相关数据结构--递归（新手理解）

递归一看就会，一写就废？以下两个链接，帮助新手理解递归问题写递归时，仅考虑本级，一定不要去考虑内部循环过程！！！递归解题三部曲：解决递归问题 https

悠悠/ 2023年01月03日 04:20/ 0 赞/ 130 阅读

相关递归分析与理解

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

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

相关理解递归操作

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

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

相关递归练习理解

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

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

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

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

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

相关深入理解递归

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

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