多项式加减递归与非递归求阶乘.doc

多项式加减递归与非递归求阶乘.doc

ID:62071125

大小:147.00 KB

页数:9页

时间:2021-04-16

多项式加减递归与非递归求阶乘.doc_第1页
多项式加减递归与非递归求阶乘.doc_第2页
多项式加减递归与非递归求阶乘.doc_第3页
多项式加减递归与非递归求阶乘.doc_第4页
多项式加减递归与非递归求阶乘.doc_第5页
资源描述:

《多项式加减递归与非递归求阶乘.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、个人收集整理勿做商业用途实验报告1任务概述(任务说明)1用数组的方式实现多项式的加法,减法。每个数据元素为系数与指数。分析:先考虑多项式的表示2实现一个排序链表,提供节点的插入,删除,查找,遍历功能。在此基础上实现多项式的加法,减法。链表每个节点的内容包括:系数和指数,节点顺序按照指数降序排列.(选做)运算规则:系数为0的项从序列中清除3分别用循环的方式和递归的方式求阶乘;分别用循环的方式和递归的方式求最大公约数。最大公约数算法:循环取余直到最终结果为02设计思路(包括技术基础等)1。用冒泡排序找出A数组与B数组的指数相异

2、项数并加到B数组中,其余指数相同的项数进行加减3。运用递归函数与非递归函数3程序结构描述4源码,文档化1//多项式加减.cpp:定义控制台应用程序的入口点.//#include"stdafx.h”#includeusingnamespacestd;//加法voidPlus(inta[][2],intb[][2],intn,intm){inti,j,count;count=m;个人收集整理勿做商业用途intmark=1;for(i=0;i

3、(a[i][1]==b[j][1]){b[j][0]+=a[i][0];mark=0;}}if(mark){b[count][0]=a[i][0];b[count++][1]=a[i][1];}}//排序inttemp[1][2];for(i=0;i〈count;i++){for(j=0;j〈count;j++){if(b[i][1]>=b[j][1]){temp[0][0]=b[j][0];b[j][0]=b[i][0];b[i][0]=temp[0][0];temp[0][1]=b[j][1];b[j][1]=b[i]

4、[1];b[i][1]=temp[0][1];}}}cout<<”多项式加法结果为:"<

5、{inti,j,count;count=M;intmark;for(i=0;i=b1[j

6、][1]){temp[0][0]=b1[j][0];b1[j][0]=b1[i][0];b1[i][0]=temp[0][0];temp[0][1]=b1[j][1];b1[j][1]=b1[i][1];个人收集整理勿做商业用途b1[i][1]=temp[0][1];}}}cout<〈"多项式减法结果为:”〈

7、1[i][0];elsecout<〈"("<A[i][0]>>A[i][1];cout<<”请输入第二个多项式数组的项数(不超过100项):”

8、;cin>〉m;cout〈〈"请输入第二个多项式的系数和指数:”〈>B[j][0]>>B[j][1];charc;cout〈〈"请输入运行类型(+或-):";cin〉>c;if(c==’+’)Plus(A,B,n,m);if(c==’—')Min

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。