1.5C语言 双曲正弦函数(*) 优化麦克劳林公式

一.传统算法

复制代码
#include<stdio.h>
#include<math.h>
int jc(int x);
int main(){
    double x,eps,y=0.0;
    scanf("%lf%lf",&x,&eps);
    int de=1,i=1;
    double item=1.0;
    while(fabs(item)>=eps){
        item=pow(x,i)/jc(de);
        i+=2;
        y+=item;
    }
    printf("%.6f\n",y);
}
int jc(int x){
    int i,result;
    result=1;
    for(i=1;i<=x;i++){
        result*=i;
    }
    return result;
}

缺点:每次循环都要重新计算一遍分母等,大大拖缓了运行速度

二优化算法.

复制代码
#include<stdio.h>
#include<math.h>
int main()
{
    double x,eps,i=3,y,item;
    scanf("%lf%lf",&x,&eps);
    y=x;
    item=x;
    while(fabs(item)>=eps)
    {
        item=item*x*x/i/(i-1);
        i+=2;
        y+=item;
    }
    printf("%.6f\n",y);
    return 0;
}

分母为1357...等的阶乘,只需每次循环中乘以i与i-1即可,同理分子也会继承上一次循环的值,只用乘以两个x即可,由于第一项x没加,可以把他赋值给y,这样就可以大大加快运行速率

相关推荐
tobias.b1 分钟前
408真题解析-2009-10-数据结构-排序
数据结构·算法·排序算法·408考研·408真题·真题解析
Zachary_zlc5 分钟前
有向无环图检测算法和关键路径算法
算法
你撅嘴真丑6 分钟前
素数回文数的个数 与 求分数序列和
算法
Wuliwuliii14 分钟前
贡献延迟计算DP
数据结构·c++·算法·动态规划·dp
ysn1111118 分钟前
简单多边形三角剖分---耳切法(含源码)
算法
e疗AI产品之路19 分钟前
一文介绍Philips DXL心电图算法
算法·pan-tompkins·心电分析
小袁顶风作案29 分钟前
leetcode力扣——135.分发糖果
算法·leetcode·职场和发展
橘颂TA39 分钟前
【Linux】从 “抢资源” 到 “优雅控场”:Linux 互斥锁的原理与 C++ RAII 封装实战(Ⅰ)
linux·运维·服务器·c++·算法
YGGP1 小时前
【Golang】LeetCode 19. 删除链表的倒数第 N 个节点
算法·leetcode·链表