洛谷B2148 再求 f(x,n)

再求 f(x,n)

题目描述

已知

$f(x,n)=\frac{x}{n+\frac{x}{(n-1)+\frac{x}{(n-2)+\ddots +\frac{x}{1+x}}}}$。

用递归函数求解。

输入格式

第一数是 $x$ 的值，第二个数是 $n$ 的值。（$n$ 为整数）

输出格式

函数值，保留两位小数。

样例 #1

样例输入 #1

1 2

样例输出 #1

0.40

#include<stdio.h>//旺旺的碎冰冰~
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<stdbool.h>
//此题不难看出它有一段递归的程序段，因此我们需要找出递归的出口与条件
double func(double n,double x){
	if(n==1){
		return x/(n+x);
	}//递归结束的点，当n为1时，结束递归
	else{
		return x/(n+func(n-1,x));//当n大于1之时，进入递归
	}
}//返回值类型为double
int main(){
	double n,x;
	scanf("%lf%lf",&x,&n);
	printf("%.2lf",func(n,x));
	return 0;//CSDN：旺旺的碎冰冰~ 
}