Подскажите что с рекурсией не так

@programmist! · Регистрация: 04.04.2014

помогите пожалуйста дописать программу
условие
вычислить используя рекурсию

sqrt(8-sqrt(8+sqrt(8-sqrt(8-sqrt(8+ ...
знаки перед корнями повторяются "-", "+", "-"
вычислять пока этот большой корень не станет равен 2.1847925309

C++

#include <math.h>
#include <conio.h>
#include <iostream>
using namespace std;
 
double recursia( double x )
{
  static int i = 0;
  int k=9,c=1;
  c=k%3;
 
  while(k!=0)
  {
    if(c==0 || c==1)
    {
      return sqrt(8 - recursia( x ));
      k--;
      i++;
    }
    if(c==2)
    {
      return sqrt(8 + recursia( x ));
      k--;
      i++;
    }
  }
}
int main()
{
    cout<< recursia(8);
  
  getch ();
  return 0;
}

@nmcf · 16.06.2014, 19:24

Разве возможно определить чему это равно, пока рекурсия не завершена?
Выражение как заканчивается? Корень из 8?

@programmist! · 16.06.2014, 20:32 **[ТС]**

nmcf, да, но я не знаю как это написать

@Renji · 17.06.2014, 00:57

вычислить используя рекурсию

...в гамаке и стоя. Последовательность первая (в первом sqrt (8+..) минус):
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{1}=sqrt{8}$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{n+1}=sqrt{8+{-1}^{n}*{X}_{n}}$
Последовательность вторая (в первом sqrt (8+..) плюс):
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{1}=sqrt{8}$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{X}^{n+1}=sqrt{8+{-1}^{n+1}*{X}_{n}}$
Считаете обе, возвращаете ту, которая сошлась к нужному значению И заканчивается на sqrt с минусом (знак в sqrt меняется туда-сюда, поэтому последовательностей две).

Разумеется, считается это в цикле, а рекурсия тут нафиг не нужна.

вычислять пока этот большой корень не станет равен 2.1847925309

Не будет он равен 2.1847925309, ошибки округления не дадут.

@nmcf 7376 / 6295 / 2859 Регистрация: 14.04.2014 Сообщений: 27,287
	16.06.2014, 19:24	2
	Разве возможно определить чему это равно, пока рекурсия не завершена? Выражение как заканчивается? Корень из 8? 0

@programmist! 0 / 0 / 0 Регистрация: 04.04.2014 Сообщений: 5
	16.06.2014, 20:32 [ТС]	3
	nmcf, да, но я не знаю как это написать 0

@Renji 2760 / 1914 / 569 Регистрация: 05.06.2014 Сообщений: 5,569
	17.06.2014, 00:57	4
	вычислить используя рекурсию ...в гамаке и стоя. Последовательность первая (в первом sqrt (8+..) минус): $https://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{1}=sqrt{8}$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{n+1}=sqrt{8+{-1}^{n}{X}_{n}}$ Последовательность вторая (в первом sqrt (8+..) плюс): $https://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{1}=sqrt{8}$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?{X}^{n+1}=sqrt{8+{-1}^{n+1}{X}_{n}}$ Считаете обе, возвращаете ту, которая сошлась к нужному значению И заканчивается на sqrt с минусом (знак в sqrt меняется туда-сюда, поэтому последовательностей две). Разумеется, считается это в цикле, а рекурсия тут нафиг не нужна. вычислять пока этот большой корень не станет равен 2.1847925309 Не будет он равен 2.1847925309, ошибки округления не дадут. 0

Опции темы