python 代码实现四则运算 (前缀表达式)
计算表达式如下:
(+ 1 2 )
(+ 1 (+ 2 3))
(* (+ 1 2) (*3 4))
第一个函数cal_1 是使用递归的形式;
第二个函数cal_2 是使用非递归的形式--堆栈, 且第二个支持多个参数(2个或以上)
#calculator expression
def cal_1 (s):
s = s.strip().replace('(','',1)[::-1].replace(')','',1)[::-1].strip()
if ' ' not in s :
return float(s) #just a number
else:
tmp = s.split(' ',1)
opt = tmp[0].strip()
temp = tmp[1].strip()
left = 0
right = 0
for i in range(len(temp)):
if temp[i] == '(':
left += 1
if temp[i] == ')':
right += 1
if temp[i] == ' ' and left==right :
break
data1 = temp[:i]
data2 = temp[i:]
v1 = cal_1(data1)
v2 = cal_1(data2)
if opt == '+':
return v1 + v2
elif opt == '-':
return v1 - v2
elif opt == '*':
return v1 * v2
elif opt == '/':
return v1 / v2
elif opt == '%':
return v1 % v2
else:
return 0
def cal_2 (s):
def cal_exp (exp):
def cal_exp_two (opt,a,b):
a = float(a)
b = float(b)
if opt == '+':
return a+b
elif opt == '-':
return a-b
elif opt == '*':
return a*b
elif opt == '/':
return a/b
elif opt == '%':
return a%b
else:
return 0
result = exp[1]
for i in range(2,len(exp)):
result = cal_exp_two (exp[0],result,exp[i])
return result
s = s.replace('(',' ( ').replace(')',' ) ')
left = s.split()
right = []
temp = []
while left:
tmp_left = left.pop().strip()
if tmp_left == '(':
tmp_right = right.pop()
while tmp_right != ')':
temp.append (tmp_right)
tmp_right = right.pop()
right.append (cal_exp(temp))
temp = []
else:
right.append (tmp_left)
return right[-1]
print cal_1 ( '(- (+ 23 1) (* 3 4))') #12.0
print cal_1 ( '(- (+ 1 2) (* 3 4))') #-9
print cal_1 ( '(- 1 1)') #0
print cal_1 ( '(- 1 (* 12 12))' ) #-143.0
print cal_1 ( '(- (* 23 2) 12))' ) #34.0
print '----------------------'
#
print cal_2 ( '(- (+ 23 1) (* 3 4))') #12.0
print cal_2 ( '(- (+ 1 2) (* 3 4))') #-9
print cal_2 ( '(- 1 1)') #0
print cal_2 ( '(- 1 (* 12 12))' ) #-143.0
print cal_2 ( '(- (* 23 2) 12))' ) #34.0
print cal_2 ( '(- (* 23 2 2) 12 ))' ) #80.0
分享到:
相关推荐
四则混合运算表达式,递归函数
编程实现给定算术表达式的递归下降分析器。算术表达式文法如下: EE+T | T TT*F | F F(E) | i
使用Python实现的四则运算,注释清晰,功能备注完整,主要练习函数递归和正则表达式,目前只能计算整数的四则运算,如需完善,可把int改为float类型,然后修改正则表达式即可,代码逻辑完全不用动。供初学Python的...
需要实现的语法分析程序的功能是,接受一个表达式,分析该表达式,并根据输入正确与否给出相应信息。测试时,如果输入的表达式分析正确,则输出表示分析正确的信息;否则,输出表示分析错误的信息。
具体目标包括: 1:实现树的输入和建立; 2:通过递归遍历实现从前缀表达式转变为中缀和后缀表达式; 3: 利用栈结构实现后缀表达式的求值;
本人08年所写的一篇关于四则运算表达式求值的算法文档,有兴趣的朋友下来看看!
递归实现表达式计算,里面的链表是鸡肋,可以用字符数组实现
四则混合运算表达式分析程序----C#递归分析版
编程实现给定算术表达式的递归下降分析器。 算术表达式文法如下: E-->E+T|T T-->T*F|F F-->(E)|i
用递归实现的 四则运算 计算器 可以做 加减乘除及含有括号的 简单四则运算 完全使用递归实现按,主程序只有一个用于计算的函数 函数内部分了三个步骤分解四则运算式子: 1,拆分括号 2,先算乘除(按加减分割表达式...
JAVA四则运算(递归的思想)[归纳].pdf
递归和非递归方式计算Ackerman函数。非递归方法用堆栈实现。代码内部有详细的注释说明,比较适于学习。
快速选择非递归与递归算法实现
1、使用递归下降分析算法分析表达式文法: exp ::= exp addop term | term addop ::= + | - term ::= term mulop factor | factor mulop ::= * | / factor ::= (exp) | number 其中number可以是多位的十进制数字串...
使用Python3实现非递归的二分查找算法,资源中包含具体实现代码与单元测试代码,已进行代码重构,代码风格整洁易读
代码 RQA对离散时间序列进行递归图分析代码 RQA对离散时间序列进行递归图分析代码 RQA对离散时间序列进行递归图分析代码 RQA对离散时间序列进行递归图分析代码 RQA对离散时间序列进行递归图分析代码 RQA对离散时间...
阿克曼函数非递归实现,用到了堆栈,对于学习数据结构的人来说很有用
快速排序 非递归实现方式的完整源代码和测试结果。
使用C++ 实现的布尔表达式的递归下降 得到推导过程 词法分析 以及逆波兰式
主要介绍了Python基于递归和非递归算法求两个数最大公约数、最小公倍数,涉及Python递归算法、流程循环控制进行数值运算相关操作技巧,需要的朋友可以参考下