再求 f(x,n)
题目描述
已知
f ( x , n ) = x n + x ( n − 1 ) + x ( n − 2 ) + ⋮ ⋯ + x 1 + x f(x,n)=\dfrac{x}{n+\dfrac{x}{(n-1)+\dfrac{x}{(n-2)+\dfrac{\vdots}{\cdots+\dfrac{x}{1+x}}}}} f(x,n)=n+(n−1)+(n−2)+⋯+1+xx⋮xxx。
用递归函数求解。
输入格式
第一个数是 x x x 的值,第二个数是 n n n 的值。( x x x 为实数, n n n 为整数)
输出格式
函数值,保留两位小数。
样例 #1
样例输入 #1
1
2
样例输出 #1
0.40
提示说明
代码内容
// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <sstream>//整型转字符串
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器,存数组的数,表数组的长度
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
double x;
inline double f(ll n)
{
if(n==1) return x/(1+x);
else return x/(n+f(n-1));
}
int main()
{
ll n;
cin>>x>>n;
printf("%.2f",f(n));
return 0;
}