Вычисление функции разложением её в ряд

[FPaul]

Сообщение от Fliiz

Помогите найти ошибку

Ошибка в полном непонимании метода рекурсии, а отсюда - в невозможности её реализации. И гибельность твоего положения в том, что программирование - один из профильных предметов (те, кому программирование не нужно изучают BASIC и Pascal, как - я).

Я не знаю C/C++. Думаю, что с рекурсией можно реализовать так

double const eps=1E-15;
double Recurse(double x, double r, int i)
{
    r=-r*x*(3*i-2)/(3*i);
    if (abs(r)<eps)
        return r;
    else
        return r+Recurse(x, r, i+1);
}

double add(double x)
{
    return Recurse(x,-1,1);
}

Но мне не нравится такое решение - на "более родном" мне Pascal функция Recurse была бы вложенной и не видимой вне функции add. Константа eps была бы константой, а не запрещённой на запись глобальной (дальше некуда) переменной.

Отдельное спасибо min@y™ и Аватар за формулу.

[Fliiz]

да,если можно?

[FPaul]

Если можно, то - да.

Хотя, о чем ты?

[Fliiz]

Помогите с рекурсией разобраться,ошибку найти не могу(

double recursia(double x,int i)
{
    double sum=0.0;
    double Ri=-1.0;
    Ri=-Ri*x*(3.0*i-2.0)/(3.0*i);

    if(fabs(Ri)>eps)
    {
        return sum+=Ri;
    }
    else
    {
        Ri=Ri+recursia(x,i+1);
        return sum+=Ri;
    }
}

[FPaul]

Fliiz, начинай думать... Это не больно.

Следи за мыслью:
0. Рассматриваю свою программу. Я её проверял в gcc. Она рабочая.
1. Для вычисления следующего слагаемого, кроме x, требуются два значения из двух переменных (предыдущее слагаемое r, и номер текущего слагаемого i). Итого - три переменных.
2. Пользователь, при нахождении значения функции должен вызвать её только с теми параметрами, от которых зависит конечный результат - add(x), а не целый ряд промежуточных add(x, -1, 1).

Итог:
1. Из программы main вызываешь функцию-обёртку add(x).
2. Функция-обёртка add(x) вызывает рекурсивную функцию Recurse(x, -1, 1).
3. Функция Recurse является рекурсивной, останавливающей рекурсию по достижении требуемой точности.

Что непонятно? Почему ты пытаешься реализовать вызов рекурсивной функции с двумя вместо трёх параметров? Чтобы понять, что нужно три переменных - реализуй вычисление в цикле.

  цикл пока abs(r)>eps
    r=-r*x*(3*i-2)/(3*i);
    i++;
    sum+=r

Видны переменные x, i, r. Переменная sum - лишь замена return.

Это я к бреду в твоих попытках реализации.

double recursia(double x,int i)
{
    double sum=0.0;
    double Ri=-1.0;
    Ri=-Ri*x*(3.0*i-2.0)/(3.0*i);  ----------т.к. Ri=1, то это выражение никак не является корректным, Ri нужно передавать среди параметров

    if(fabs(Ri)>eps)
    {
        return sum+=Ri;     --------- т.к. sum=0, то это Ri
    }
    else
    {
        Ri=Ri+recursia(x,i+1);
        return sum+=Ri;     --------- т.к. sum=0, то это Ri+recursia(x,i+1)
    }
}

P.S. Мне больше нечего добавить в этой теме по этому вопросу.

[Fliiz]

Понял вообщем,спасибо