xdoj网址,168.168.215.60 xdoj

标题:
递归数列

类别
函数与递归

程序类型：
代码片段

时间限制:
2S
内存限制    
10000Kb

问题描述    
一个数列A定义如下
A(1)=1，
A(2)=1/(1+A(1))，
A(3)=1/(1+A(2))，
……
A(n)=1/(1+A(n-1))。
定义一个函数function用来计算数列的第第n项的值，函数声明如下：
double function(int n);

输入说明：    
输入为1个正整数n，n<=10。

输出说明    
函数输出数列A第n项的值，结果小数点后保留6位有效数字，多余部分四舍五入。

输入样例    
5

输出样例    
0.625000

提示    
所有浮点数使用双精度浮点来运算！！！
 

double function(int n){if (n == 1){return 1.000000;}else if (n >= 2){return 1/(1+function(n-1));}}#include <stdio.h>int main(void){ int n;double y;scanf ("%d",&n);y=function(n);printf("%.6lf",y);return 0;}

 

vscode配置远程开发环境并远程调试运行C++代码的教程UCloud云社区