数据结构(C语言版)课后习题1.2霍纳规则

最新推荐文章于 2022-01-07 22:18:44 发布

原创最新推荐文章于 2022-01-07 22:18:44 发布 · 662 阅读

1 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用C语言实现《数据结构》一书中关于霍纳规则的课后习题，通过递归方法求解多项式表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

《数据结构》（C语言版）（美）Ellis Horowitz Sartaj Sahni Susan Anderson-Freed著，李建中张岩李冶军译

　Ｐ９第２题

思想递归：

#include <stdio.h>

void Horner(int list[],int k,int x,int i,int n);

int main(void)
{
	int list[4]={1,2,3,4};
	Horner(list,list[0],2,0,3);
	return 0;
}

void Horner(int list[],int k,int x,int i,int n)
{
	if( i==n )
	{
		printf("%d\n",k);
	}
	else
	{
		k = k*x+list[i+1];
		Horner(list,k,x,i+1,n);
	}
}