OJ1040:（递推思想高阶）数列求和1

输入一个整数n，输出数列1+1/3+1/5+……前n项的和。

输入
输入只有一个正整数n

输出
结果保留2为小数，单独占一行。

样例输入 Copy
3
样例输出 Copy
1.53

#include<stdio.h>int main()
{int n,i;int deno=1;double sum=0.0,mid;scanf("%d",&n);for(i=1;i<=n;i++){mid=1.0/deno;sum+=mid;deno+=2;//此处运用递推思想，由前一项推得后一项}printf("%.2lf",sum);return 0;}

OJ1040:（递推思想高阶）数列求和1相关推荐

PHP 递归和递推思想
递归思想(递归函数): 递归思想的一个基本形式是在一个函数中,有至少一条语句,又会去调用该函数自身.(求n!问题用递归:杨辉三角问题用过递归-) <?phpfuntion digui($n){i ...
php中的递归思想,PHP 递归和递推思想
递归思想(递归函数): 递归思想的一个基本形式是在一个函数中,有至少一条语句,又会去调用该函数自身.(求n!问题用递归:杨辉三角问题用过递归-) funtion digui($n){ if($n==1 ...
poj1737 Connected Graph（计数，组合数学，递推，高精）
求n个点的连通图的个数f[n],带标号.有两种做法. 1.直接搞出f[n]的递推式. f[n]=∑k=1n−1f[k]∗f[n−k]∗Ck−1n−2∗(2k−1)f[n]=\sum\limits_{k ...
OJ1042: 数列求和3(递推思想)
题目描述求1-2/3+3/5-4/7+5/9-6/11+-的前n项和,结果保留3位小数. 输入输入正整数n(n>0). 输出输出一个实数,保留3位小数,单独占一行. 样例输入 Copy 5 ...
CSP认证201609-4 交通规划[C++题解]：最短路径树、dijkstra求单源最短路、递推思想
题目分析来源:acwing 分析: 这题是最短路树.保持原图中所有点到根结点的最短距离不变,然后在原图中选择一些边,使所有点连通的最短路是多长. 最短路径树,是一种使用最短路径算法生成的数据结构树. ...
2017 省赛选拨想打架吗？算我一个！所有人，都过来！(3) 递推斐波拉数列的应用...
想打架吗?算我一个!所有人,都过来!(3) Submit Page Summary Time Limit: 2 Sec Memory Limit: 128 Mb Submi ...
[线性代数学习笔记] 线性递推数列及 Berlekamp-Massey 算法的详细推导过程
线性递推数列线性递推对于无限数列 {a0,a1,...}\{a_0,a_1,...\}{a0,a1,...} 和有限非空数列 {r0,r1,...,rm−1}\{r_{0},r_1,...,r ...
【算法】【递归与动态规划模块】斐波那契数列的系列问题解法及递推类型问题的最优解
目录前言问题介绍解决方案代码编写 java语言版本 c语言版本 c++语言版本思考感悟写在最后前言当前所有算法都使用测试用例运行过,但是不保证100%的测试用例,如果存在问题务必联系批 ...
线性递推数列_学习笔记
前置知识:线代基础(越多越好发现了一位老哥写的笔记,精炼得相当到位 (这是博客地址嗷) . 线性递推数列基本性质定理1.1. 对于无限数列 { a 0 , a 1 , a 2 . . . } \ ...

OJ1040:（递推思想高阶）数列求和1

OJ1040:（递推思想高阶）数列求和1相关推荐

最新文章

热门文章