第二周项目4-用循环求π的值及斐波那契数

最新推荐文章于 2022-10-22 14:49:50 发布
最新推荐文章于 2022-10-22 14:49:50 发布
阅读量640 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/j19961113/article/details/50910358
版权
本文介绍了如何使用循环计算π的近似值，直到最后一项的绝对值小于10^-5。同时，也探讨了斐波那契数列的定义和应用，展示如何编写程序输出该数列直至数字超过10000。
摘要由CSDN通过智能技术生成

问题描述：

        (1)用如下公式求π的近似值（计算到最后一项的绝对值小于10^-5）

            计算公式：π/4=1-1/3+1/5-1/7+......

        (2)Fibonacci数列在计算科学、经济学等领域中广泛使用，其特点是：

            第一第二个数是1，从第三个数开始，每个数都是其前两个数之和。

最低0.47元/天 解锁文章
TheAngelsNeverArrive
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
循环方式求解斐波那契数列
蜗牛学习笔记
04-20 4342
斐波那契数列（Fibonacci sequence）是1、1、2、3、5、8、13、21、34、55... 对于斐波那契数列的第n项求解，通常是使用递归方式实现，如下 public static int fbNum(int n) { if (n==1 || n==2) return 1; else return fbNum(n-1) + fbNum(n-2); } 使用递归方式计算斐波那契数时，第n项总是须要先计算出第n-1项和第n-2项，运行时间T(N)T(N-1)+T(N-2)。由于
用while语句计算圆周率的近似值。（直到累加项的绝对值小于 0.00001 ） 公式 : pi /4 ≈1-1/3+1/5-1/7 .......
热门推荐
a_ffffff的博客
11-21 1万+
用while语句计算圆周率的近似值。（直到累加项的绝对值小于 0.00001 ） 公式 : pi /4 ≈1-1/3+1/5-1/7 … 输入格式: 无 输出格式： “pi=%.2f\n” 输入样例： 无 输出样例： pi=3.14 #include <stdio.h> int main() {float i=1,pi,sum=0,k=1; while(i<=1e5) {sum=sum+k/i; k=-1*k; i=i+2;} pi=4*sum; printf("pi=%.2f\n",pi
用迭代或者递归获取斐波那契数列某一位置的值
04-08 143
以下的主要代码： using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 { class Program { static void Main(string[] arg...
C语言：用for循环求圆周率π
weixin_55170265的博客
10-22 2823
C语言：用for循环求圆周率π
第二周上机实践项目 项目4-用循环求π
Dream_xd的博客
03-10 864
问题及代码： /* Copyright(c)2016,烟台大学计算机与控制工程学院 All rights reserced 文件名称：test.cpp 作 者：蔡汝佳 完成日期：2016年3月9日 版 本 号：v1.0 问题描述：用如下公式求π的近似值（计算直到最后一项的绝对值小于10^-5） π/4=1-1/3+1/5-1/7... 输入描述：无 程序输出：π...
计算机等级考试试卷(二级C语言)上机试题汇总-2.pdf
10-10
7. Fibonacci 数列求值问题：程序计算斐波那契数列的第`n`项，这里`f(n)`是递归函数，当`n`等于1或2时返回1，否则返回`f(n-1) + f(n-2)`。程序输出斐波那契数列的第30项。 8. 多项式求和问题：这个程序计算多项式的...
2022年计算机等级考试二级语言上机题库套最新光碟拷贝版.doc
11-19
- 第一套题目中的函数`fun`利用级数求π，涉及到循环终止条件和精度判断，以及循环体内的数值计算。 - 第三套题目中，链表的逆置操作需要掌握链表的基本操作，如遍历、交换节点值。 - 第四套题目中，查找链表中...
辽宁省沈阳市城郊市重点联合体2019_2020学年高一数学上学期第二次月考试题
09-08
异号则位于第二或第四象限。由于没有足够的信息，无法确定具体象限。 5. **最大公约数**：459和357的最大公约数可以通过辗转相除法（欧几里得算法）求解，459除以357余102，接着用357除以102余51，再用102除以51...
C语言计算机二级等考算法总结
05-20
- **求π/4=1-1/3+1/5-1/7+…**：利用泰勒级数展开计算π的近似值。 - **求cosx=1-x^2/2!+x^4/4!-x^6/6!+…**：使用级数展开公式计算cosx的值。 - **求2/1+3/2+5/3+8/5+13/8+…**：这是一个斐波那契数列相关的求和...
C++ 算法求 π 的值
01-31
C++ 算法 求 π 的值
1156：求π的值
Ding_CPS的博客
07-17 3594
1156：求π的值 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 26647 通过数: 9215 【题目描述】 根据公式： arctanx(x)=x−x33+x55−x77+…和π=6arctanx(13√) 定义函数 arctanx(x)，求当最后一项小于10−6时π的值。 【输入】 （无） 【输出】 π的值。保留到小数点后10位。 【输入样例】 （无） 【输出样例】 （无） 代码如下： #include<bits/stdc++.h> using
1156求π的值
weixin_30565199的博客
12-03 313
1 #include<cstdio> 2 #include<cmath> 3 using namespace std; 4 double at(double x) 5 { 6 double sum=0; 7 int n=1,t=1; 8 double s; 9 while(s>=1e-6)...
求π的值
小马的博客
10-03 2497
求π的值 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 520     通过数: 115  【题目描述】 根据公式： 定义函数arctanx(x)，求当最后一项小于10-6时π的值。 【输入】 （无） 【输出】 π的值。 【输入样例】 （无） 【输出样例】 （无） 【来源】 No
作业五
云卷云舒
12-13 464
1、输出100~300之间不能被3整除的数 #include void main() { int i; printf("The number are:\n"); for(i=100;i if(i%3!=0) { printf("%d",i); } }           2、π/4约等于1-1/3+1/5-1/7+.......公式求π的近似值，直到发现某一项的绝对值小
Pi, Phi(黄金比例) and Fibonacci(斐波纳契数)
vily_lei的专栏
10-05 1159
info:https://www.goldennumber.net/pi-phi-fibonacci/ from: https://www.zhihu.com/question/28062458 golden mean:https://static1.squarespace.com/static/523a572be4b0bea71219be32/t/530d43a3e4b046c4d2bc85...
6-4 使用函数求fibonacci数
最新发布
06-28
### 回答1： 可以使用递归函数来求解Fibonacci数列，代码如下： def fibonacci(n): if n == : return elif n == 1: return 1 else: return fibonacci(n-1) + fibonacci(n-2) 其中，当n等于或1时，直接返回对应的Fibonacci数；否则，递归调用函数求解前两个Fibonacci数的和。 例如，要求第6个Fibonacci数，可以调用函数fibonacci(6)，得到结果8。 ### 回答2： 所谓Fibonacci数列，是指从0和1开始，后续的每个数都是前两个数之和。因此，Fibonacci数列的前几个数字是0，1，1，2，3，5，8，13，21，34等。如果要求第n个Fibonacci数，则需要先知道前n-1和n-2个数的值。 使用函数求Fibonacci数，可以使用递归函数的方式。递归函数是一种可以在函数内部调用自己的函数。在计算Fibonacci数时，可以将函数传递一个整数n，代表要求的第n个Fibonacci数。函数内部判断如果n小于等于1，则直接返回n的值；否则计算返回n-1的Fibonacci数加上n-2的Fibonacci数。 下面是一个Python实现的代码示例： ```python def fibonacci(n): if n <= 1: return n else: return fibonacci(n-1) + fibonacci(n-2) # 测试代码 for i in range(10): print(fibonacci(i)) ``` 该代码首先定义了一个名为fibonacci的函数，函数接受一个整数n作为参数。如果n小于等于1，直接返回n的值。否则，使用递归方式计算n-1和n-2的Fibonacci数，然后相加返回结果。在代码的最后，对函数进行测试，输出前10个Fibonacci数的值。 需要注意的是，递归函数可能存在性能问题，在计算较大的n时可能会花费很长时间。因此，在实际应用中，可以使用其他更高效的算法实现Fibonacci数的计算。 ### 回答3： 斐波那契数列是指该数列中的每一项都是前两项的和，且第一项和第二项均为1。数列的前几项是：1, 1, 2, 3, 5, 8, 13, 21, ... 利用函数求斐波那契数列可以使用递归和循环两种方法。 一、递归方法：递归方法是利用函数自己调用自己的方式，不断计算前面的值来得出后面的值。递归方法的优点是代码简单易懂，缺点是计算量很大，深度较深时容易出现栈溢出的问题。 实现代码如下： ```python def fib(n): if n <= 2: return 1 else: return fib(n-1) + fib(n-2) # 测试代码 print(fib(3)) # 2 print(fib(6)) # 8 ``` 二、循环方法：循环方法是通过循环迭代的方式，计算前面的值来得出后面的值。循环方法不需要多次调用函数，因此效率比较高。 实现代码如下： ```python def fib(n): if n <= 2: return 1 a, b = 1, 1 for _ in range(n-2): a, b = b, a+b return b # 测试代码 print(fib(3)) # 2 print(fib(6)) # 8 ``` 通过上述代码的实现，我们可以用函数求出斐波那契数列中的任意一项，方便快捷。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值