PTA中 “使用函数求余弦函数的近似值”

在这里插入图片描述
裁判测试程序样例:
在这里插入图片描述
输入样例:
0.01 -3.14

输出样例:
cos(-3.14) = -0.999899
代码:
double funcos(double e,double x)
{
double j,s=1,z=1,y=1,q=1;
int i=2;
while(fabs(y)>=e)
{
y=pow(-1,q)*pow(x,i);
for(j=2; j<=i; j++)
{ y=y/j;}//精度太高,不要先算阶乘再来除。
s=s+y;
i=i+2;
q++;
}
return s;
}

结果显示:
在这里插入图片描述

  • 6
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: PTA可以使用递归函数或循环语句斐波那契数列。代码如下: 递归函数: ``` int Fibonacci(int n) { if (n <= 0) return 0; if (n == 1) return 1; return Fibonacci(n - 1) + Fibonacci(n - 2); } ``` 循环语句: ``` int Fibonacci(int n) { int f[n + 2]; int i; f[0] = 0; f[1] = 1; for (i = 2; i <= n; i++) { f[i] = f[i - 1] + f[i - 2]; } return f[n]; } ``` ### 回答2: Fibonacci 数列是一个经典的计算问题。Fibonacci 数列是由 0 和 1 开始,后面的每一项是前面两项的和。换句话说,第n项的值等于第n-1项的值加上第n-2项的值(n >= 2)。 例如,Fibonacci 数列的前十项是:0, 1, 1, 2, 3, 5, 8, 13, 21, 34。 在编程使用函数 Fibonacci 数列,可以利用递归或迭代算法。 递归算法是一种调用自身的算法。在 Fibonacci 数列时,可以定义一个函数,该函数将返回指定位置的 Fibonacci 数。如果该位置为0或1,则返回相应的数字。否则,该函数将调用自身以计算前两个 Fibonacci 数并相加以返回当前 Fibonacci 数。 示例代码如下: ```python def fibonacci(n): if n <= 1: return n else: return (fibonacci(n-1) + fibonacci(n-2)) ``` 在该代码函数 fibonacci(n) 接受一个整数参数 n 并返回第 n 个 Fibonacci 数。如果 n 小于或等于1,则返回n。否则,该函数递归调用自身以计算前两个 Fibonacci 数fibonacci(n-1)和fibonacci(n-2)并相加。当 n = 0 或 1 时,该函数将递归返回。 迭代算法是一种循环算法。在 Fibonacci 数列时,可以定义一个函数,该函数将返回指定位置的 Fibonacci 数。如果该位置为0或1,则返回相应的数字。否则,该函数使用一个循环来计算前两个 Fibonacci 数并相加以返回当前 Fibonacci 数。 示例代码如下: ```python def fibonacci(n): a = 0 b = 1 if n == 0: return a elif n == 1: return b else: for i in range(2, n+1): c = a + b a = b b = c return b ``` 在该代码函数 fibonacci(n) 接受一个整数参数 n 并返回第 n 个 Fibonacci 数。如果 n = 0 或 1,则分别返回 0 或 1。否则,使用一个循环来计算前两个 Fibonacci 数 a 和 b 并相加,将结果赋值给 c。然后将 b 的值赋给 a,并将 c 的值赋给 b。继续执行循环,直到计算到第 n 个 Fibonacci 数。最后,返回 b 的值作为函数的结果。 综上所述,使用函数 Fibonacci 数列既可以用递归算法,也可以用迭代算法。在实际编程,应根据具体情况选择适合的算法。 ### 回答3: Fibonacci数是一种经典的数列,前两项为1,后续每一项均为前两项之和。使用函数Fibonacci数是一种比较常见的算法题目,本文将介绍如何使用PTA编写一个函数来计算Fibonacci数。 在PTA,我们可以声明一个函数来计算Fibonacci数。该函数需要接受一个正整数n作为参数,返回第n项的值。由于Fibonacci数是递归定义的,因此我们可以写出以下的递归函数: ``` int fibonacci(int n) { if (n < 3) { return 1; } else { return fibonacci(n-1) + fibonacci(n-2); } } ``` 在上述代码,如果n小于3,则直接返回1。否则,递归调用函数计算前两项的和,并返回结果。 需要注意的是,使用递归函数计算Fibonacci数的效率不高,因为会产生许多重复的计算。因此,可以将前面计算的结果记录下来,避免重复计算。具体来说,可以定义一个数组来存储前i项的值,避免重复计算。以下是使用数组实现的代码: ``` int fibonacci(int n) { int f[100]; f[1] = f[2] = 1; for (int i = 3; i <= n; i++) { f[i] = f[i-1] + f[i-2]; } return f[n]; } ``` 在上述代码,我们定义了一个长度为100的数组来存储前i项的值。然后,使用for循环来计算每一项的值,最后返回第n项的值。 综上所述,PTA使用函数Fibonacci数有两种实现方式,一种是使用递归函数,另一种是使用数组。无论是哪种方法,都需要注意有效性和效率。在实际开发,可以根据实际情况选择更加合适的算法。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值