跳至正文
题库3843
#3843

1167. 再求f(x,n)

查看题目操作

1167. 再求f(x,n)

题目描述

已知 f(x,n)=xn+xn−1+x⋱+x1+xf(x,n)=\frac{x}{n+\frac{x}{n-1+\frac{x}{\ddots+\frac{x}{1+x}}}}

等价的递推定义为:f(x,1)=x1+xf(x,1)=\frac{x}{1+x};当 n>1n>1 时,f(x,n)=xn+f(x,n−1)f(x,n)=\frac{x}{n+f(x,n-1)}。

用递归函数求解。

输入格式

第一个数是非负实数 x,第二个数是正整数 n。

输出格式

函数值,保留小数点后两位。
1 2
0.40

来源

一本通在线评测 ybtbas-1167