求助帖 为什么使用函数会超时?| pta 6-3 使用函数求余弦函数的近似值

pta 6-3 使用函数求余弦函数 题目如下:

本题要求实现一个函数,用下列公式求cos(x)的近似值,精确到最后一项的绝对值小于e:

cos(x)=x0/0!−x2/2!+x4/4!−x6/6!+⋯

函数接口定义:

double funcos( double e, double x );

其中用户传入的参数为误差上限e和自变量x;函数funcos应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内。

裁判测试程序样例:

#include <stdio.h>
#include <math.h>

double funcos( double e, double x );

int main()
{    
    double e, x;

    scanf("%lf %lf", &e, &x);
    printf("cos(%.2f) = %.6f\n", x, funcos(e, x));
    
    return 0;
}

/* 你的代码将被嵌在这里 */

 

贴主的答案如下:

//定义一个计算阶乘的函数
double factorial(int n){
    int i,num=1;
    for(i=1;i<=n;i++){
        num*=i;
    }
    return num;
}

//定义一个计算幂指函数的函数,在本题里不需要考虑指数小于0的情况
double POW(double base, int index) {
    int i;
    double product=1.0;
    if (index > 0) {
        for (i = 0; i < index/2; i++) {
            product *= base;
        }
        product*=product;
    }
    return product;
}

//定义一个计算正负系数的函数
int coefficient(int n){
    int a;
    a=(n%2)?(1):(-1);
    return a;
}

double funcos(double e, double x){
    double result=0,term=1.0;
    int i;  //第i项
    for(i=1;fabs(term)>=e;i++){
        term=coefficient(i)*POW(x,2*(i-1))/factorial(2*(i-1));
        result+=term;
    }
    return result;
}

提交后的结果是测试点1运行超时:

想请教一下大佬这是什么原因导致的运行超时?

如果直接在main函数里通过循环完成幂函数运算以及阶乘的运算就不会超时,这是因为多个函数的调用会增加程序的运行时间?

以及想请教一下,函数的优点是将语句模块化提高程序的可读性,同时如果调用函数会降低程序的运行效率,那什么时候应该单独写一个函数?

感谢大佬能抽出一点时间解答我的疑问,万分感谢!!!

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值