`
toolkit1216
  • 浏览: 28870 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

递归函数的应用,前递归,后递归。

    博客分类:
  • java
 
阅读更多
   //前递归函数。首先找到这个节点下第一层最下层的节点。然后一层层递归判断回来
   //该函数实现:没有选中该节点下所有节点,返回为true,如果选择其中任何一个节点都将返回false。
   /**
    * 递归判断当前节点是否删除,
     *
    * @param parentNode当前树节点
     * @param dList
     *            当前已经选择了的节点唯一键集合
     *
     * @return true 不删除当前节点 false 删除当前节点
     */
    private boolean recursiveRemoveTreeNode(TargetTree parentNode,
            List<String> dList) {
        for (int i = 0; i < parentNode.getChildCount(); i++) {
            if (recursiveRemoveTreeNode(parentNode.getChildAt(i), dList)) {
                return true;
            }
        }
        // 判断当前是否有没有被选择的子节点
        if (dList.contains(parentNode.getNodeValue())) {
            return false;
        } else {
            return true;
        }
    }
//后递归函数
     /**
     * 将一棵树平铺成一个map,使树与map一一对应关系
     @param parentNodeData 树对象
     */
    private void recursiveTreeToMap(TargetTree parentNodeData,
            Map<String, TargetTree> fatherMap) {
        fatherMap.put(parentNodeData.getNodeValue(), parentNodeData);
        for (TargetTree item : parentNodeData.getChildren()) {
            recursiveTreeToMap(item, fatherMap);
        }
    }
分享到:
评论

相关推荐

    delphi递归函数应用

    本篇文章将详细探讨Delphi中的递归函数及其应用。 首先,我们要理解递归的基本概念。递归是指一个函数或过程通过调用自身来完成任务。这种调用通常伴随着一个或多个基线条件(base case)和一个或多个递归情况...

    Oracle 递归函数介绍

    Oracle 递归函数介绍 Oracle 递归函数是一种特殊的PL/SQL函数,可以用于解决复杂的树形结构查询问题。递归函数可以自我调用,以便遍历树形结构的每个节点,直到达到停止条件。 在 Oracle 中,递归函数的定义语法...

    C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。

    C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归,非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算...

    数据结构:栈的应用-递归函数转非递归函数

    例如,阶乘是一个常见的递归函数应用场景,n的阶乘定义为n! = n * (n-1)!。在递归实现中,阶乘函数会像这样定义: ```python def recursive_factorial(n): if n == 0 or n == 1: return 1 else: return n * ...

    5.6 递归思想和递归函数1

    本节将深入探讨递归思想和递归函数的概念,并通过几个具体的Python示例来阐述其工作原理和应用。 首先,理解递归的关键在于明确两个核心概念:基本情况(Base Case)和递归情况(Recursive Case)。基本情况是指...

    递归函数例子8个.rar

    本压缩包包含8个递归函数的例子,覆盖了多种递归应用,让我们逐一探讨这些递归函数的知识点。 1. **整数的逆向输出**: 这个例子可能是实现将一个整数反转的功能,通过递归调用来逐位取出数字并构建新的整数。递归...

    递归函数示意图.pdf

    递归函数是计算机科学中的一种基础概念,它的基本思想是函数直接或间接地调用自身。在上述内容中,首先展示了一个简单递归函数的示例,然后又通过添加辅助函数进行了尾递归优化。 在简单递归函数的示例中,定义了一...

    Python语言基础:递归函数.pptx

    在编程领域,递归函数是一种基于函数自我调用来解决问题的策略。在Python中,递归函数的定义简单,逻辑清晰,使得复杂问题的解决变得直观。递归函数的关键在于每个递归调用都必须向基本情况靠近,即最终会达到一个不...

    计算递归函数调用次数

    在实际应用中,需要注意递归函数可能导致栈溢出的问题,特别是当递归深度过深时。为了避免这种情况,可以考虑使用尾递归(Tail Recursion)、记忆化(Memoization)或迭代(Iteration)等优化方法。 尾递归是指在...

    嵌入式C语言培训-C编程基础-递归函数视频教程

    本教程“嵌入式C语言培训-C编程基础-递归函数视频教程”聚焦于C语言的一个关键特性——递归函数。递归是编程中的一个强大工具,能够简化复杂问题的解决方案,但它也需要程序员有深入的理解才能正确使用。 递归函数...

    指针+函数递归的应用(C语言学习)

    指针和函数递归的应用(C语言学习) 在C语言中,指针和函数递归是两个非常重要的概念。 pointer(指针)是一种数据类型,它可以存储内存地址,通过指针可以间接地访问内存中的数据。函数递归是一种编程技术,它允许...

    省市县递归函数

    省市县递归函数

    第2章 原始递归函数

    由原始递归函数经过合成或原始递归得到的函数仍是原始递归函数.

    递归函数 递归排序法

    在编程领域,递归函数是一种基于函数自身调用自身的编程技术,它在C语言中有着广泛的应用。递归是解决复杂问题的一种有效方法,尤其在处理数据结构如树和图,以及各种算法如排序和搜索时。本篇将深入探讨递归函数的...

    c++递归函数基本代码.zip

    在“c++递归函数基本代码.zip”压缩包中,你可能会找到这些示例的实现以及其他递归算法的应用,比如二分查找、图的深度优先搜索等。通过学习和实践这些代码,你可以更深入地理解递归的概念,并将其应用到自己的项目...

    C语言递归函数设计

    C语言递归函数设计,如何使用递归函数进行算法计算,这样可以提高程序的质量

    递归函数演示

    二是理解和调试递归函数可能较为困难,因为它们涉及的逻辑通常比非递归函数更为抽象。因此,在实际编程中,我们需要权衡递归的优点和缺点,选择最适合问题的解决方案。 总结来说,递归是计算机科学中的一个重要概念...

    Python 递归函数详解及实例

    Python 递归函数 如果一个函数体直接或者间接调用自己,那么这个函数就称为递归函数.也就是说,递归函数体的执行过程中可能会返回去再次调用该函数.在python里,递归函数不需要任何特殊的语法,但是它需要...

    C++递归函数

    在压缩包文件"递归逆向输出"中,可能包含了实现这个功能的不同版本或测试用例,你可以通过查看这些文件来进一步理解递归函数的应用和优化。通过实践和调试,你可以更深入地体会递归的魅力,并提升你的C++编程能力。

    C语言中递归函数的应用.pdf

    每一天桃子数是前一天桃子数减半再加一,递归函数可以帮助我们从最后一天已知的情况逐步推算出第一天猴子们摘了多少桃子。 3. 求两个数的最大公约数问题:利用辗转相除法(欧几里得算法)可以解决这一问题。算法从...

Global site tag (gtag.js) - Google Analytics