遞歸算法-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;
}