题目链接:求 f(x,n) - 洛谷
题目难度:入门
涉及知识点:递归
题意:
输入 x 和 n。输出函数值,保留两位小数。
输入样例:4.2 10
输出样例:3.68
分析:普通的递归,用函数写比较简便
AC代码:
#include <bits/stdc++.h>
using namespace std;
double x;//定义为小数类型比较好算
int n;
double f(double x, int n)//递归从最下/里开始算
{
if(n==1) return sqrt(1+x);//递归边界,n==1时将1+x开平方
else
{
return sqrt(n+f(x,n-1));//递归式,根号n+上一个递归式(f(x,n-1))
}
}
int main()
{
cin>>x>>n;
printf("%.2lf", f(x,n));//输出两位小数
return 0;
}
总结:找到递归边界与递归式再将实数代入即可