Рекурсия

[Vika2016]

Вот простое решение

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int n;
    double s;
    cin >>n;
    double x[n];
    x[0] = 2;
    x[1] = 7;  x[2] = 7;  x[3] = 7;

    if(n>=4){
    for(int i = 4; i<=n;i++){

        x[i] = ((x[i-1] + (4*x[i-2]) * (1+x[i-2]) + x[i-3]) / sqrt(x[i-4]) ) + x[i-4];

        s = x[i];
    }

    }else if(n==0) s = 2;
        else s = 7;
    cout << s;
    return 0;
}

Но решить нужно с применением рекурсии..Помогите как это осуществить

[kyle16]

А какое задание? Почему не написали условие задачи?

[Vika2016]

Вот само задание
Найти нужно Xn
В первом посте есть решение но нужно с рекурсией(

[p51x]

Ну так и пишите:

float f(uint32_t i)
{
  switch(i){
    case 0: return 0;
    case 1: case 2: case 3: return 7;
    default:
      return (f(i-1) + 4* ...
  }
}

[Vika2016]

Если так писать то получилось вот такое.. выводит "inf"

#include <iostream>
#include <cmath>
using namespace std;


double f(int i);

int main()
{
    int n;
    cin>>n;
    cout<<f(n);
    return 0;
}

double f(int i)
{
  switch(i){
    case 0: return 0;
    case 1: case 2: case 3: return 7;
    default:
      return ((f(i-1) + (4* f(i-2)) * (1+f(i-2)) + f(i-3)) / sqrt(f(i-4))) + f(i-4);
  }
}

[Vika2016]

Подскажите кто то пожайлуйста что как должно быть( срочно нужно

[p51x]

Так все правильно ж выводит. Подумайте, чему равен квадратный корень из 0 чему равно что-то/квадратный корень из 0.

П.С. Предвидя ваш вопрос, ваша программа работала потому что вы не правильно в ней записали условие и x[0] = 2 там.

[Vika2016]

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

Так все правильно ж выводит. Подумайте, чему равен квадратный корень из 0 чему равно что-то/квадратный корень из 0.

П.С. Предвидя ваш вопрос, ваша программа работала потому что вы не правильно в ней записали условие и x[0] = 2 там.

точно. тогда выходит что задание как бы не очень правильное если так выходит

[p51x]

Это уже к тому, кто задание давал. Бывают и в книге опечатки. и в заданиях, а так вполне себе условие - ну бесконечность получилась, может у вас как раз тема была на обработку таких вот крайних случаев в коде...