1. 程式人生 > >CCF NOI1075. F函式

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

題記:

一看公式就知道是遞迴問題。

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;
}