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,这样就可以大大加快运行速率

相关推荐
程序员东岸6 小时前
《数据结构——排序(中)》选择与交换的艺术:从直接选择到堆排序的性能跃迁
数据结构·笔记·算法·leetcode·排序算法
程序员-King.6 小时前
day104—对向双指针—接雨水(LeetCode-42)
算法·贪心算法
神仙别闹6 小时前
基于C++实现(控制台)应用递推法完成经典型算法的应用
开发语言·c++·算法
Ayanami_Reii6 小时前
进阶数据结构应用-一个简单的整数问题2(线段树解法)
数据结构·算法·线段树·延迟标记
listhi5207 小时前
基于改进SET的时频分析MATLAB实现
开发语言·算法·matlab
Keep_Trying_Go8 小时前
基于Zero-Shot的目标计数算法详解(Open-world Text-specified Object Counting)
人工智能·pytorch·python·算法·多模态·目标统计
xl.liu8 小时前
零售行业仓库商品数据标记
算法·零售
confiself8 小时前
通义灵码分析ms-swift框架中CHORD算法实现
开发语言·算法·swift
做怪小疯子8 小时前
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
算法·leetcode·职场和发展
CoderYanger8 小时前
递归、搜索与回溯-记忆化搜索:38.最长递增子序列
java·算法·leetcode·1024程序员节