AST解析 --- 递归

迷南。 2021-09-22 01:54 272阅读 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 条评论，272人围观）

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

相关阅读

相关递归

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

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

相关递归

> 递归的定义其实很简单，无非就是函数自己调用自己，但是要注意递归函数一定要有终止的条件，因为如果无限次调用而无法结束就会导致内存耗尽，系统就崩了…… 下面，主要利用递归实现

╰+攻爆jí腚メ/ 2022年06月06日 11:37/ 0 赞/ 215 阅读

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

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

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

相关递归

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

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

相关递归

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

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

相关递归

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

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

相关递归

1、递归函数的递归调用； fun1()-->fun2()-->fun3()-->fun1() 间接递归 fun1()<-->fun1() 直接递归 2、递归

落日映苍穹つ/ 2022年01月13日 18:21/ 0 赞/ 232 阅读

相关递归

递归递归就是一个函数直接或间接的调用自己.一般来说,递归需要有边界条件,递归前进段和递归返回段.当边界条件不满足的时,递归前进,当边界条件满足的时候,递归返回. 递归就

﹏ヽ暗。殇╰゛Y/ 2021年12月12日 06:53/ 0 赞/ 238 阅读

相关 AST解析 --- 递归

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

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

相关递归

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

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