CCF NOI1075. F函数【递归】

时间限制: 1000 ms  空间限制: 262144 KB  具体限制  

题目描述

已知 f(x,n)=， 输入x和n的值,计算f(x,n)的值。

输入

一行两个数x和n，其中x是实数，n是整数。1<=x,n<=20。

输出

 输出f(x,n)的值，答案保留两位小数。

样例输入

4.2 10

样例输出

3.68

题记：

一看公式就知道是递归问题。

扫描二维码关注公众号，回复： 3585353 查看本文章

C++程序如下：

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int main(void)
{
    double x;
    int n, i;
 
    cin >> x >> n;
 
    for(i=1; i<=n; i++)
        x = sqrt(i + x);
 
    printf("%.2lf\n", x);
 
    return 0;
}