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

《多项式加减,递归与非递归求阶乘》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、述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];}}//排序inttemp[1][2];for(i=0;i=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][1];b[i][1]=temp[0][1];}}}cout<<"多项式加法结果为："<

4、[1]<<")+";}if(b[i][1]==0)cout<

5、;b1[count++][1]=a1[i][1];}}//排序inttemp[1][2];for(i=0;i=b1[j][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<<"多项式减法结果为："<

6、<<"("<>n;cout<<"请输入第一个多项式的系数和指数："<>A[i][0]>>A[i][1];co

7、ut<<"请输入第二个多项式数组的项数(不超过100项)：";cin>>m;cout<<"请输入第二个多项式的系数和指数："<>B[j][0]>>B[j][1];charc;cout<<"请输入运行类型（+或-）：";cin>>c;if(c=='+')Plus(A,B,n,m);if(c=='-')Minus(A,B,n,m);system("pause");return0;}3//递归与非递归.c