C语言sin函数实现(基于泰勒公式)

一、泰勒公式

单片机如果不调用库,只进行加减运算,亦或宽泛点来说能进行加减乘除运算,那不调用库如何进行三角函数的计算呢?这时我们引入泰勒公式。

泰勒公式用一句话描述:就是用多项式函数去逼近光滑函数。

由于用多项式表示的函数,只要对自变量进行有限次加、减、乘三种算数运算,便能求出它的函数值来,因此我们常用多项式来近似表达函数。

二、思路分析

1.sin函数的泰勒展开式:


s i n x = x − x 3 3 ! + x 5 5 ! − . . . + ( − 1 ) k − 1 x 2 k − 1 2 k − 1 ! + . . . sinx=x-\frac{x^{3}}{3!}+\frac{x^{5}}{5!}-...+{(-1)^{k-1}}\frac{x^{2k-1}}{2k-1!}+... sinx=x3!x3+5!x5...+(1)k12k1!x2k1+...


a 1 = x , a 2 = x 3 3 ! , a 3 = x 5 5 ! , . . . , a_{1}=x,a_{2}=\frac{x^{3}}{3!},a_{3}=\frac{x^{5}}{5!},..., a1=x,a2=3!x3,a3=5!x5,...,

a k − 1 = ( − 1 ) k − 2 x 2 k − 3 ( 2 k − 3 ) ! , a k = ( − 1 ) k − 1 x 2 k − 1 ( 2 k − 1 ) ! , k = 1 , 2 , 3 , . . . , n a_{k-1}={(-1)^{k-2}}\frac{x^{2k-3}}{(2k-3)!},a_{k}={(-1)^{k-1}}\frac{x^{2k-1}}{(2k-1)!},k=1,2,3,...,n ak1=(1)k22k3!x2k3,ak=(1)k12k1!x2k1,k=1,2,3,...,n

s i n x = a 1 + a 2 + a 3 + . . . + a k − 1 + a k + . . . sinx=a_{1}+a_{2}+a_{3}+...+a_{k-1}+a_{k}+... sinx=a1+a2+a3+...+ak1+ak+...,且

a 2 = ( − 1 ) ∗ a 1 ∗ x 2 2 ∗ 3 , a 3 = ( − 1 ) ∗ a 2 ∗ x 2 4 ∗ 5 , . . . a_{2}=(-1)*a_{1}*\frac{x^{2}}{2*3},a_{3}=(-1)*a_{2}*\frac{x^{2}}{4*5},... a2=(1)a123x2a3=(1)a245x2...


a k = ( − 1 ) ∗ a k − 1 ∗ x 2 2 ∗ ( k − 1 ) ∗ ( 2 k − 1 ) , k = 1 , 2 , 3 , . . . , n a_{k}={(-1)}*a_{k-1}*\frac{x^{2}}{2*(k-1)*(2k-1)},k=1,2,3,...,n ak=(1)ak12(k1)(2k1)x2,k=1,2,3,...,n

也就是说,多项式下一项都可由当前项计算出来,只要知道了第一项的 x,就可以计算出之后的每一项。
代码实现:
tItem a k a_{k} aktRadianx,则有:

	tItem = (-1) * tItem * tRadian * tRadian / (2*(k-1) * (2 * k - 1));

之后通过循环累计求和把每一项加起来,就是sinx的值

2.弧度制计算

角度是有单位的,弧度是没有单位的,函数sinx中x属于弧度制,而我们输入的为角度,故需要将角度转换为弧度

角度转弧度的公式:

1 ° = Π / 180 ° 1°= Π/180° =Π/180°

如 50° = 50 * Π / 180° ≈ 0.87

代码实现:
tRadian 为弧度,tAngle为角度,则有:

	tRadian = tAngle * PI / 180; //角度转化为弧度进行计算

3.设定常量

由于展开式中,项数有无数个,而代码在实际运行中进行无限次计算会没有尽头,这时候我们需要设定一个常量,当项数小于常量时就停止计算

项数越多,展开式就会越接近原函数,所以这个常量越小,所计算出的结果越精确

代码实现:
tvalue 为常量,则有:

	#define tvalue 1e-8        //定义一个常量,来控制精度

这里1e-8 1 0 − 8 10^{-8} 108,可根据需求来改。

三、完整代码

#include<stdio.h>
#include<math.h>
#define tvalue 1e-8        //定义一个常量,来控制精度
#define PI     3.1415926   //圆周率
void main()
{
	double  tSum = 0, tItem = 0;//tSum:求和(和即sin的值), tItem:每一项
	double  tAngle, tRadian;    //tAngle:输入的角度,tRadian:弧度
	int k = 1;                  //式子的右下标
	printf("请输入角度:");
	scanf("%lf", &tAngle);
	tRadian = tAngle * PI / 180; //角度转化为弧度进行计算
	tItem   = tRadian;           //输入的角度等于第一项
	while (fabs(tItem) > tvalue) //如果项的绝对值大于我们定义的常量,则进入循环
	{
		tSum += tItem;  //和等于每一项相加
		k += 1;         //式子的右下标
		tItem    = (-1) * tItem  * tRadian * tRadian / (2*(k-1) * (2 * k - 1));
//原式为:下一项 = (-1) * 这一项 *    x    *   x     / (2*(k-1) * (2 * k - 1))
	}
	printf("sin(%.lf)= %.2lf", tAngle, tSum);
	getchar();//让程序暂停,查看结果
}
  • 7
    点赞
  • 54
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
A:首先,需要明确泰勒展开公式: $$\sin(x) = \sum_{n=0}^{\infty} \frac{(-1)^n}{(2n+1)!}x^{2n+1}$$ 可以通过多项式展开及递归算法来实现。 1. 通过多项式展开 首先,需要用特定的格式表示多项式 p_n(x),如 x^5 - x^3 + x,则可以表示为: ``` typedef struct Polynomial { float coefficent[degree]; //系数 } Polynomial; ``` 然后将上述泰勒展开式中的系数存储到多项式中,如下: ``` Polynomial sin_coefficients = {1, 0, -1.0/6, 0, 1.0/120, 0, -1.0/5040}; ``` 接着,对于给定的 x,计算它对应的值 sin(x),可以通过对多项式进行求值来实现: ``` float sin_value = evaluate_polynomial(sin_coefficients, x); ``` 其中,evaluate_polynomial 函数可以通过 Horner 法则来计算: ``` float evaluate_polynomial(Polynomial p, float x) { float result = 0; for (int i = degree - 1; i >= 0; i--) { result = result * x + p.coefficient[i]; } return result; } ``` 2. 递归算法 递归算法是计算 sin(x) 的另一种方法,它可以通过不断地调用自身来计算下一个项,直到计算到给定的精度为止。其中,精度 ε 定义为一个很小的值,大约是 10^-6 左右,而递归深度 d 取决于该精度。 下面是递归函数实现: ``` float sin(float x, int d) { if (d == 0) { return x; } else { float temp = sin(x, d - 1); return temp + pow(-1, d) * pow(x, 2 * d + 1) / factorial(2 * d + 1); } } int factorial(int n) { if (n == 0) { return 1; } else { int result = 1; for (int i = 1; i <= n; i++) { result *= i; } return result; } } ``` 该函数先检查递归深度是否达到给定的值 d,如果是,则返回 x,否则递归调用自身并计算下一个项,直到达到给定的精度 ε 为止。其中,factorial 函数用于计算阶乘。 至于如何用汇编优化该函数,可以通过以下几个方面考虑: 1. 首先,可以使用替代的指令序列来完成某些操作。例如,如果需要计算乘法,则可以使用移位和加法来完成,因为乘法通常比移位和加法慢得多。 2. 另外,可以通过使用寄存器来存储临时变量,从而减少内存访问次数,从而提高性能。 3. 最后,可以考虑使用并行计算来加速计算过程。例如,在多核CPU上同时计算多个项。 总体来说,汇编语言优化能够提高程序性能,但需要在时间和空间上平衡,因为汇编代码往往比高级语言代码难以阅读和维护。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值