Chapter_2 算法分析：秦九韶算法

最新推荐文章于 2022-02-24 17:30:15 发布

JaneLR

最新推荐文章于 2022-02-24 17:30:15 发布

阅读量635

点赞数

分类专栏：数据结构与算法分析文章标签：算法 C语言

本文链接：https://blog.csdn.net/qq_34919755/article/details/54862262

版权

数据结构与算法分析专栏收录该内容

8 篇文章 0 订阅

订阅专栏

// Horner Algorithm
// 秦九韶算法，算多项式
#include <stdio.h>
#define MAX 10
int Horner(int N,int X,int *Ai);

int main()
{
    int i,j;
    int A[MAX]={2,1,0,3,4};
    int x=3;
    Horner(MAX,x,A);
}

int Horner(int N,int X,int *Ai)
{
    int poly=0;
    for(i=N;i>=0;i--)
        poly=x*poly+Ai[i];

    printf("The sum is %d",poly);
    return poly;
}