Python中文
首页
教程
问答
标签
搜索
登录
注册
用递归法求解全括号表达式
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我很难想出一个递归的方法来解决完全带圆括号的方程,比如<code>((3+2)/(1+4))</code>。我能够想出一个递归的解决方案来解决像<code>+*+3421</code>这样的中缀表达式,但是对于<code>((3+2)/(1+4))</code>这样的东西,我有点卡住了。在</p> <pre><code>def evalPrefix(exp): it = iter(exp) return evalPrefixInner(it) def evalPrefixInner(it): item = it.next() if isInt(item): return int(item) else: operand1 = evalPrefixInner(it) operand2 = evalPrefixInner(it) return execute(item, operand1, operand2) </code></pre>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>你的语法是:</p> <pre><code>expr ::= int | ( expr op expr ) </code></pre> <p>对吗?在</p> <p>所以,忽略错误检查,比如。。。在</p> ^{pr2}$
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
当用户用PYTHON设置一个或一个不带值的URL时,他们怎么能输入一个/a的代码呢?
4 回答
当用户登录到站点时,如何显示不同的导航栏
10 回答
当用户登录时,在Flask中向用户显示处理结果
10 回答
当用户的Flask会话结束时,我如何从Redis后端中移除所有Celery结果?
2 回答
当用户的Okta配置文件字段当前为blan时,更新该字段
9 回答
当用户的付款逾期2天时,从Django模型检索数据
8 回答
当用户的消息以问号结尾时,如何让机器人说些什么?
1 回答
当用户的系统上可能也安装了Python 2.7时,如何在用户的系统上运行Python 3脚本?
6 回答
当用户确定打印数量时,使用Matplotlib打印动画
8 回答
当用户离开时是否可以删除整个网页?
10 回答
当用户给出一个单词时如何打印?
9 回答
当用户继续更改TKin中的值(使用trace方法)时,使用Entry并更新输入的条目
1 回答
当用户编辑表单字段时,从Django时间字段中删除秒数
7 回答
当用户被更改时,消息不会来自web套接字
7 回答
当用户访问表单时,如何使表单为只读,而不具有更改权限
10 回答
当用户试图更改对象的值时,使用描述符类引发RuntimeError
1 回答
当用户调整GUI的大小时,是否有方法更改GUI内容的大小?
5 回答
当用户调整风的大小时,pythontkinter小部件的大小会不均匀
6 回答
当用户购买某个类别时,是否查找其他类别的销售?
9 回答
当用户转到上一页时,Django和芹菜插入操作
2 回答