Рекурсия Builber C++ 6

[rest]

Вот мне нужно написать рекурсивную ф-цию. на Builber C++ 6
не могу что-то придумать

[Sazary]

Так вроде:

#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;

double fun(int i, int n)
{
 if(i==n) return sqrt(i);
 else return i+sqrt(fun(i+1,n));
}

int main(){
int n;
double rez;
cin>>n;
rez = fun(0,n);
cout<<rez;
getch();
return 0;
}

[rest]

что-то здесь не верно. прибольших n результат совпадает с нерекурсивным способом
а нерекурсия у меня правильная я проверял на калькуляторе
а вот при значениях n от 2 до 15 есть расхождения и существенные
подскажите пожалуйста

[Sazary]

Да, действительно.. Там при i==n нужно возвращать i.

#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;

double fun(int i, int n)
{
 if(i==n) return i;
 else return i+sqrt(fun(i+1,n));
}

int main(){
int n;
double rez;
cin>>n;
rez = fun(0,n);
cout<<rez;
getch();
return 0;
}

[rest]

Спасибо огромное
теперь всё работает :-)