Qiang_san 2023-12-13 17:00
浏览 7
已结题

问题帖 为什么使用函数会超时?| 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运行超时:

img

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

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

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

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

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 12月21日
    • 创建了问题 12月13日

    悬赏问题

    • ¥30 STM32 INMP441无法读取数据
    • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
    • ¥15 用visualstudio2022创建vue项目后无法启动
    • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
    • ¥500 把面具戴到人脸上,请大家贡献智慧
    • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
    • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
    • ¥30 c#打开word开启修订并实时显示批注
    • ¥15 如何解决ldsc的这条报错/index error
    • ¥15 VS2022+WDK驱动开发环境