信息学奥赛一本通1167：再求f(x,n)

【题目来源】

信息学奥赛一本通1167题

【题目描述】

【所考知识点】

函数 递归

【题目分析】

每一层都有除号，最后一层为1+x;结构类似于倒金字塔

【参考代码】

#include<bits/stdc++.h>
using namespace std;
double f(double x,double n)
{
if(n==1){return x/(1+x);}
else{return x/(n+f(x,n-1));}
}
int main()
{
?? ?double n,x;
?? ?cin>>x>>n;
?? ?cout<<fixed<<setprecision(2)<<f(x,n);
}