递归算法-1167：再求f(x,n)

1167：再求f(x,n)

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 6657 通过数: 5196
【题目描述】
已知

用递归函数求解。

【输入】
第一数是x的值，第二个数是n的值。

【输出】
函数值。

【输入样例】
1 2
【输出样例】
0.40

---

思路：n->1从最上层到最下层，用递归方式来写方程。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
float f(float x,float n)
{
	if(n == 1) return x / (1+x);//边界n=1
	else return x / (n + f(x,n-1));//继续递归
	
}
int main(){
	float a,b;
	cin >> a >> b;
	printf("%.2f",f(a,b)); 
  return 0;
}