递归算法ppt课件_第1页
递归算法ppt课件_第2页
递归算法ppt课件_第3页
递归算法ppt课件_第4页
递归算法ppt课件_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、递归算法1;.21求一个数组全部元素的和值求一个数组全部元素的和值.2以递减的顺序输出一个递增有序顺序表中的元素值以递减的顺序输出一个递增有序顺序表中的元素值.3在数组中查找一个元素。在数组中查找一个元素。Sum.cpp3去掉算术表达式的括号去掉算术表达式的括号问题：问题： 将一个代数的算术表达式的括号去掉。如，表达式：将一个代数的算术表达式的括号去掉。如，表达式：a-(b-c)# ，去掉括号之后的表达式，去掉括号之后的表达式为为a-b+c；又如表达式；又如表达式(a-b-c)*(c-d)#，则结果为：，则结果为：a*c-a*d-b*c+b*d-c*c+c*d。 为了处理的简单，我们做以下的规

2、定：为了处理的简单，我们做以下的规定：（1）运算符：）运算符：+、-、*、/、( )且无单目运算符且无单目运算符（2）操作数：小写的英文字母）操作数：小写的英文字母（3）表达式输入的结束符为：）表达式输入的结束符为：#测试数据：测试数据：1.输入：输入：a-(b-c)# 输出：输出：a-b+c2.输入：输入：a/(b/c)# 输出：输出：a/b*c3.输入：输入：(a+b)*(c*d)# 输出：输出：a*c*d+b*c*d4.输入：输入：(a+b)*(c+d)# 输出：输出：a*c+a*d+b*c+b*d5.输入：输入：a/(b-c)# 输出：输出：a/(b-c)6. 输入：输入：a/(b+c)# 输出：输出：a/(b+c)7.输入：输入：(a-b-c)*(c-d)# 输出：输出：a*c-a*d-b*c+b*d-c*c+c*d8.输入：输入：a*(b-c)# 输出：输出：a*b-a*c9.输入：输入：a*(b+c)# 输出：输出：a*b+a*c10.输入：输入：a-(b-c)-f)# 输出：输出：a-b+c+f11.a/(b/c)/e)# 输出：输出：a/b*c*e4算法分析算法分析 changeexp.cpp1思路：思路：（1）先为输入的表达式建立起相应的二叉树；（2）按需

人人文库> 全部分类> 应用文书 > 工作计划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论