欢迎来到天天文库
浏览记录
ID:62071125
大小:147.00 KB
页数:9页
时间:2021-04-16
《多项式加减递归与非递归求阶乘.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;i3、(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[j6、][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
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[j6、][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
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
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
此文档下载收益归作者所有