多项式秦九韶算法c语言

电玩女神 2022-11-28 00:52 102阅读 0赞

## 多项式秦九韶算法c语言 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MDM2MA_size_16_color_FFFFFF_t_70_pic_center]

> 1）最直接的方法是根据多项式的标准表达式，通过循环累计求和来实现这个函数，但效率会很低  
> 2）秦九韶算法，通过不断提取公因式x来减少乘法运算的次数

#include <stdio.h>
    #include<math.h>
    #include<time.h>
    #define MAXN 10
    
    
    //秦九韶多项式算法
    double fun1(int n, double* a, double x){
        
    
        int i;
        double p = a[n];//初始值
        for(i = n; i > 0; i--){
        
            p = a[i-1] + x * p;
        }
        return p;
    }
    
    //一般算法
    double fun2(int n, double* a, double x){
        
        double p = a[0];//初始值
        int i;
        for(i = 1; i <= n; i++){
        
            p += a[i] * pow(x,i);
        }
        return p;
    }
    
    int main()
    {
        
        double a[MAXN];
        int i;
        for(i = 0; i < MAXN; i++) a[i] = i;
        double p = fun1(MAXN, &a, 1);
        printf("%.2f", p);
        return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MDM2MA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/83761b02cc6e43448ed455507346a4a2.png

发表评论取消回复

表情：

评论列表（有 0 条评论，102人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言——打印九九乘法表

define _CRT_SECURE_NO_WARNINGS 1 include<stdio.h> int main() {

我不是女神ヾ/ 2024年02月19日 08:35/ 0 赞/ 48 阅读

相关 C语言编程（九）

今天咱们来看一看C语言文件部分，简单实用！知识点1【文件的概述】 > 文件的分类：文本文件二进制文件 > 文本文件：是基于字符编码基于字符编码，常见编码有 AS

悠悠/ 2023年10月07日 14:16/ 0 赞/ 4 阅读

相关三分法+秦九昭算法

三分法 $Daily English > 神话是大众的梦想，梦想是一个人的神话。 > Myths are public dreams,dreams are priv

港控/mmm°/ 2023年07月21日 06:19/ 0 赞/ 47 阅读

相关 C语言（九）

作业分析讲解 ================ 1. 暴露出来的问题：认真复习--》关注上课说到的一些关键点 p是指针，\p就是普通

小咪咪/ 2022年12月13日 12:53/ 0 赞/ 119 阅读

相关多项式秦九韶算法c语言

多项式秦九韶算法c语言 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

电玩女神/ 2022年11月28日 00:52/ 0 赞/ 103 阅读

相关 C语言实现厄密多项式（递归）

编写递归函数，函数应该和下面的函数原型匹配： int hermite(int n, int x) 代码实现： include<stdio.h>

骑猪看日落/ 2022年08月05日 13:19/ 0 赞/ 124 阅读

相关 C语言(九)：字符串

在C语言中没有字符串，只有字符数组，所以字符数组相当于字符串，字符数组是以\\0结尾的。 > scanf输入字符串，存在缓冲区溢出 char s[10] = { 0

本是古典何须时尚/ 2022年06月12日 00:09/ 0 赞/ 225 阅读

相关 C语言多项式函数计算

其中用了一个递归，来计算不知道多少项的多项式。用的是C99之前的，故要用malloc函数代码如下 \include <stdio.h> \include

女爷i/ 2022年04月01日 07:44/ 0 赞/ 292 阅读

相关 C语言打印矩形九九乘法表

/ 输出格式为从左往右开始 11=1 12=2 13=3 14=4 15=5 16=6 17=7 18=8 19=9

柔情只为你懂/ 2022年03月01日 06:54/ 0 赞/ 355 阅读

相关多项式相乘（C语言）

//两个多项式的系数f分别存在x[]和y[]中，下标即为次数，Max表示本多项式最高次数 int MX_double( double x[], int xMax

心已赠人/ 2022年01月11日 00:19/ 0 赞/ 240 阅读