1282:函数嵌套(3)

时间限制:2 S   /  内存限制:65536 KB
AC:13   /  Submit:22
问题描述

有一个奇怪的函数:

$$f(x,n)=\dfrac{x}{n+\dfrac{x}{(n-1)+\dfrac{x}{(n-2)+\dfrac{x}{...+\dfrac{x}{1+x}}}}}$$

例如:当$$x = 1, n = 5$$时:

$$f(1,5)=\dfrac{1}{5+\dfrac{1}{4+\dfrac{1}{3+\dfrac{1}{2+\dfrac{1}{1+1}}}}}$$

输入描述

两个不超过$$1000$$的正数$$x$$和$$n$$,其中保证$$n$$是整数。

输出描述

函数$$f(x,n)$$的值,保留两位小数。

样例输入复制样例

1.1 2

样例输出

0.44

相关

题单#13(递归&DFS&回溯)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1