Рекурсия, Си

[Алексей_2012]

ребят, тренируюсь с рекурсией, не могу составить рекурсивную функцию для обоих рядов, прошу помощи

Ребят, а как вычислить рекурсию для первого ряда? Пробовал так, циклится

#include <QCoreApplication>
#include <math.h>


float recurs(int x,int j)
{
    float a=pow(x,j)/(pow((x+1),2*j));
printf("%f\n",a);
    if (a < 0.0000001) return 0;
    else
        return a+recurs(x,j);


}

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
int x1=2,j1=2;
    printf("Vvedite chislo X: ");
    scanf("%d",&x1);
    printf("Vvedite chislo J: ");
    scanf("%d",&j1);
    printf("Summ: %f",recurs(x1,j1));


    return a.exec();
}

[Алексей_2012]

Со вторым рядом вообще все плохо

#include <QCoreApplication>
#include <math.h>


float chislitel(int i)
{

    float a1=0;
   return a1+chislitel(i+10);

}

float recurs(int x)
{
    float a=chislitel(0)/x;
printf("%f\n",a);
    if (a < 0.0000001) return 0;
    else
        return a+recurs(x+4);


}

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
int x1=2,j1=2;
    printf("Vvedite chislo X: ");
    scanf("%d",&x1);

    printf("Summ: %f",recurs(x1));


    return a.exec();
}

А вот со вторым рядом из 21-го поста что-то непонятное, при определенных параметрах Х все как надо работает, а при других происходит переполнение

#include <QCoreApplication>
#include <math.h>

int count=1;
int znam=0;
bool chislo=false;

float recurs(int x)
{
    znam++;



    float a=pow(((2*x)-3),znam)/count;
     count=count+2;

     printf("%f\n",a);


      if (a < 0.01) return 0;
      else
          if (!chislo)
          {
          return a+recurs(x);
          chislo=true;
          }
      else
          {
          return -a+recurs(x);
          chislo=false;
          }


}

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);


printf("\nSumm:%f",recurs(2));



    return a.exec();
}

[BDA]

19 пост - мне не нравится, что используется глобальная переменная.

#include <QCoreApplication>
#include <math.h>

float f(float m, int x0)
{
    m *= x0;
    float a = 1.0 / (1 + m);
    if (a < 0.00001)
        return 0;
    else
        return a + f(m, x0);
}

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    int x;
    printf("Vvedite chislo X: ");
    scanf("%d", &x);
    printf("%f", f(1, x * x));
    return a.exec();
}

21 пост "Пробовал так, циклится" - ну так в вызове recurs(x, j) опять вызывается recurs(x, j), т.е. те же параметры численные.
22 пост "Со вторым рядом вообще все плохо" - вообще не понял, что там вычисляется.

#include <QCoreApplication>
#include <math.h>

float f(int c, int z)
{
    float a = 1.0 * c / (z * z);
    if (a < 0.00001)
        return 0;
    else
        return a + f(c + 10, z + 2);
}

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    printf("%f", f(11, 2));
    return a.exec();
}

Но ряд является расходящимся по мнению ВольфрамАльфа, так что не могу сказать, насколько точно посчитается
22 пост "А вот со вторым рядом из 21-го поста что-то непонятное, при определенных параметрах Х все как надо работает, а при других происходит переполнение" - значение элемента ряда при определенных Х явно не уменьшается, поэтому не происходит выхода из рекурсии.

[Smitt&Wesson]

Сообщение от Алексей_2012

Не подумайте что стеб, но сколько раз эта функция вызовет сама себя? Ничего в рекурсии непонятно

Рекурсия, не такая сложная, как кажется с первого взгляда. Боятся её потому, что при неверно введённых данных переполняется стек (обращение к функциям, идёт именно через него.).

Достаточно, создать правильные условия выхода из функции и всё будет тип-топ.

[Алексей_2012]

Ребят, а как для этого ряда вычислить? Вернее: возможно ли записать код еще более упрощенно?

#include <QCoreApplication>
#include <math.h>


float recursion(int i,int j)
{
    float a=1/(i*sqrt(j));
    if (a<0.00001) return 0;
    else
        return a+recursion(i+1,j+1);
}

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    int i,j;
    printf("Input nachalnie znacheniya: obr [i,j]\n");
    scanf("%d,%d",&i,&j);
    printf("%f",recursion(i,j));

    return a.exec();
}

[Алексей_2012]

Как обойтись без задания точности?

[BDA]

Насколько я понял задание, нужно получить сумму первых n элементов ряда:

#include <QCoreApplication>
#include <math.h>

float recursion(int i)
{
    if (i == 0) return 0;
    return (1.0 / (i * sqrt(i + 1)) + recursion(i - 1);
}

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    int n;
    printf("Input count:\n");
    scanf("%d", &n);
    printf("%f", recursion(n));

    return a.exec();
}

[Алексей_2012]

Спасибо, сделал практически так же, но вот в чем загвостка, для проверки решил вывести результат выполнения функции до вызова самой себя на этапе Н+1.

Вывел все, и inf, видимо функция залезла за грань и извлекла корень из отрицательного значения.

#include <QCoreApplication>
#include <math.h>

float recursion(int N)
{ float a=1/(N*sqrt(N+1));

    printf("\n%f",a);

    if (N <=0) return 0;
    else
        return   a  + recursion(N - 1);
}

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    int n;
    printf("Input count:\n");
    scanf("%d", &n);
    printf("\n Rezult: %f", recursion(n));

    return a.exec();
}

[BDA]

При N = 0 значение тоже печатается, а там получается 1 / 0.

[Алексей_2012]

А как это исправить в коде из поста №28?