AST解析 --- 递归

迷南。 2021-09-22 01:54 327阅读 0赞

private static Boolean resolveConditions(ExpressionNodeVo nodeVo, Map<Integer, String> variableIdToValueMap) { 
       if (ExpressionNodeType.OR.equals(nodeVo.getType())) { 
           //or 条件，满足一个就可以
           for (ExpressionNodeVo childNode : nodeVo.getChildren()) { 
               if (resolveConditions(childNode, variableIdToValueMap)) { 
                   return true;
               }
           }
       } else if (ExpressionNodeType.AND.equals(nodeVo.getType())) { 
           // and 条件，全部满足才可以
           List<Boolean> booleanList = new ArrayList<>();
           for (ExpressionNodeVo childNode : nodeVo.getChildren()) { 
               booleanList.add(resolveConditions(childNode, variableIdToValueMap));
           }
           return !booleanList.contains(false);
    
       } else if (ExpressionNodeType.EXPRESSION.equals(nodeVo.getType())) { 
           // 根结点
           String value = variableIdToValueMap.get(nodeVo.getVariableId());
           return !StringUtils.isEmpty(value) && judgeAnswer(nodeVo, value);
       }
       return false;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关递归算法解析：通过Python演示递归解决问题的基本步骤

递归算法是一种在函数定义中使用自身调用的编程方法。下面我们将通过一个经典的例子——计算阶乘，来演示递归算法的基本步骤。首先，我们定义阶乘的递归函数： ```python

r囧r小猫/ 2025年01月07日 15:48/ 0 赞/ 41 阅读

相关递归算法理解：使用Python解析递归函数的执行过程

递归算法是一种解决问题的方法，它通过将大问题分解为更小的相似问题来实现。在Python中，你可以通过定义一个递归函数来理解和执行递归操作。下面是一个简单的递归例子——计算阶

痛定思痛。/ 2025年01月01日 15:42/ 0 赞/ 59 阅读

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

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

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

相关递归

递归算法基本思想：找出递归子结构性质（原问题的解包含了子问题的解）、用子问题的解来递归定义原问题的解、找出递归终止条件。示例：例1 阶乘函数阶乘函数可

╰半橙微兮°/ 2022年06月09日 09:14/ 0 赞/ 359 阅读

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

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

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

相关递归

递归优点：代码简单代码量少递归缺点：不易理解用递归解决问题时，主要思路： 1.将一个大问题分解成子问题 2.子问题除了问题规模会变小，和原问题解决的思路是一

向右看齐/ 2022年05月03日 10:28/ 0 赞/ 276 阅读

相关递归

1. public class HelloWorld \{ 2. public static void main(String\[\] args)\{ 3. // Sca

女爷i/ 2022年04月12日 10:50/ 0 赞/ 404 阅读

相关递归

递归Recursion 递归要求 1. 递归一定要有退出条件，递归调用一定要执行到这个退出条件。没有退出条件的递归调用，就是无限调用 2

雨点打透心脏的1/2处/ 2022年02月19日 05:39/ 0 赞/ 362 阅读

相关 AST解析 --- 递归

private static Boolean resolveConditions(ExpressionNodeVo nodeVo, Map<Integer, Strin

迷南。/ 2021年09月22日 01:54/ 0 赞/ 328 阅读

相关递归

递归只是让你解决方案更加清晰，并没有性能上的优势。实际上，在有些情况下，使用循环的性能更好。正如，在Stack Overflow 上，Leigh Caldwell　说了一句话：

男娘i/ 2021年09月13日 23:58/ 0 赞/ 431 阅读