Помогите с задачей на C++

float f(int N)
{
if (N == 1)
{
return 1;
}
else
{
return sqrt(N + f(N - 1));
}
}


Можно рекурсией как выше, но если N большое, то долго будет
Через цикл


for (int k = 1; k <= N; k++)
{
count += sqrt(k + count);
}


Могу ошибаться, сам не проверял

 

#include <iostream>
#include <cmath>
using namespace std;
double rek(int n)
{
if(n == 1){
return 1;
}
return sqrt(n + rek(n - 1));
}
int main()
{
int n;
double sm = 0;
cin >> n;
sm = rek(n);
cout << sm;
}

C

#include <iostream>

#include <cmath>

using namespace std;

double rek(int n)

{

    if(n == 1){

        return 1;

    }

    return sqrt(n + rek(n - 1));

}

int main()

{

    int n;

    double sm = 0;

    cin >> n;

    sm = rek(n);

    cout << sm;

}