多项式除法的实现(附c代码)

最新推荐文章于 2024-07-13 07:28:20 发布

置顶

swpusoftware

最新推荐文章于 2024-07-13 07:28:20 发布

阅读量7.6k

点赞数 5

文章标签： c struct float 算法

本文链接：https://blog.csdn.net/swpusoftware/article/details/1886338

版权

本文介绍了一种使用C语言实现多项式除法的方法，包括结构体定义、多项式操作函数如加减乘和除法。代码通过turbo c编译器调试成功，采用被除数最大项与除数最大项比较的策略，逐步进行计算，直至被除数的最高幂小于除数。

摘要由CSDN通过智能技术生成

多项式除法和多项式加减乘不同,比较难以实现,所以一直是各个教材和老师避讳的,故小可今天现丑将其算法和代码贴出,算法和效率上我也不甚满意,虽不免遗笑于方家,但本着学习进步的原则,希望能得到诸君点拨

大概描述:用被除数的最大项除以除数最大项,然后用这个商遍乘除数,其间要申请式子的拷贝,然后被除数再减遍乘过后的那个积,差又是下一轮的被除数,如此直到最后被除数幂小于除数,可能说的不很清楚,全部代码如下(通过turbo c调试成功):

#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
typedef struct LinkList{
float coef;
int expn;
struct LinkList* next;
}LinkList,*PLink;
void AddPolyn(PLink *p1,PLink p2);
void SubPolyn(PLink *p1,PLink p2);
void MulPolyn(PLink *p1,PLink p2);
int cmp(int,int);
void Del(PLink*,PLink);
void Ins(PLink*,PLink);
void Append(PLink*,PLink);
void DevPolyn(PLink*,PLink*);
void Destroy(PLink*);
PLink GetMax(PLink);
void CreatePolyn(PLink *p)
{
int m;
float b;
PLink s;
printf("/nHow many polynomial:");
scanf("%d",&m);
printf("Enter the expn from large to small:");
for(m;m>0;m--)
{
s=(PLink)malloc(sizeof(LinkList));
printf("/nEnter the coef:");
scanf("%f",&b);
s->coef=b;
printf("/nEnter the expn:");
scanf("%d",&(s->expn));
s->next=(*p)->next;
(*p)->next=s;
}