再求 f(x,n)

再求 f(x,n)

题目描述

已知

$f(x,n)=\frac{x}{n+\frac{x}{(n-1)+\frac{x}{(n-2)+\frac{⋮}{\cdots +\frac{x}{1+x}}}}}$。

用递归函数求解。

输入格式

第一个数是 $x$ 的值，第二个数是 $n$ 的值。（$x$ 为实数，$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;
}