OJ1041: 数列求和2（高阶递推）

题目描述
输入一个整数n，输出数列1-1/3+1/5-……前n项的和。
输入
输入只有一个整数n。
输出
结果保留2为小数,单独占一行。
样例输入 Copy

3

样例输出 Copy

0.87

#include<stdio.h>int main()
{int n,i;int deno=1;int flag=1;double sum=0.0,mid;scanf("%d",&n);for(i=1;i<=n;i++){mid=flag*1.0/deno;sum+=mid;deno+=2;flag=-flag;}printf("%.2lf",sum);return 0;}

OJ1041: 数列求和2（高阶递推）相关推荐

【算法设计与分析】10 差消法化简高阶递推方程
上一篇文章使用递推方程的方法求解了插入排序和二分归并的时间复杂度,本文来求解快速排序的时间复杂度,同样是利用了递推方程法,但是求解该递推方程的方法与以前不一样:差消法文章目录 1. 快速排序的时间复 ...
c# 扩展方法奇思妙用变态篇一：由 Fibonacci 数列引出 “委托扩展” 及 “递推递归委托”...
先回顾一个数列的概念:按一定次序排列的一列数称为数列...(请参见百度百科:数列) 几个简单的数列: 1, 1, 1, 1, 1, 1, 1... //数 ...
斐波那契数列 python 高阶解法
斐波那契数列 python 高阶解法 2022.09.27 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以 ...
[线性代数学习笔记] 线性递推数列及 Berlekamp-Massey 算法的详细推导过程
线性递推数列线性递推对于无限数列 {a0,a1,...}\{a_0,a_1,...\}{a0,a1,...} 和有限非空数列 {r0,r1,...,rm−1}\{r_{0},r_1,...,r ...
线性递推数列_学习笔记
前置知识:线代基础(越多越好发现了一位老哥写的笔记,精炼得相当到位 (这是博客地址嗷) . 线性递推数列基本性质定理1.1. 对于无限数列 { a 0 , a 1 , a 2 . . . } \ ...
斐波拉契数列的递推递归求解算法
介绍: 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数 ...
[常系数(非)齐次线性递推]
从一个朴素的问题出发:我们需要求出一个序列b[],使得符合递推式 f(n)=∑i=1..kcif(n−i) f ( n ) = ∑ i = 1.. k c i f ( n − i ) f(n)=\su ...
常系数齐次线性递推学习笔记
定义对于数列fff,如果有递推式 fn=∑i=1kai×fn−i(n≥k)f_n=\sum_{i=1}^k a_i\times f_{n-i} \quad (n\geq k)fn=i=1∑kai ...
算法总结之递推与递归
递推算法递归算法大致包括两方面的内容:1)递归起点 : 2)递归关系递推起点递归起点一般由题目或者实际情况确定,不由递归关系推出.如果无法确定递归起点,那么递归算法就无法实现.可见,递归起点是递 ...

OJ1041: 数列求和2（高阶递推）

OJ1041: 数列求和2（高阶递推）相关推荐

最新文章

热门文章