递归下降算法

递归下降算法

算法模型：

Term = Term + Expr

Expr=Expr+Factor

Factor =单个元素。最小单位。

 

实现原理：

一个程式进入算法及被看作是一个项，分解成项加表达式的形式，表达式被分解成 表达式加因子的形式，因子是这个算法中的最小单位。

上一级调用比自己小一级的自己。这里三层分离，越下层模型中所形成的优先级就会越高。

 

我用递归下降算法写了个简单的计算器，递归算法为我的运算符号+ - * / 等基础运算符号形成优先级。在使用的过程中发现了递归下降算法很容易产生的一个问题，左递归问题。接下来详细描述这个问题，以及解决方案。

 

什么叫左递归？

举个例子：1-2+1  正确答案应该是0，如果出现左递归答案将会是-