Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
programmist!
 Аватар для programmist!
0 / 0 / 0
Регистрация: 04.04.2014
Сообщений: 5
16.06.2014, 17:49     Подскажите что с рекурсией не так #1
помогите пожалуйста дописать программу
условие
вычислить используя рекурсию

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2014, 17:49     Подскажите что с рекурсией не так
Посмотрите здесь:

подскажите что не так с программой C++
Подскажите что не так? C++
Подскажите, что не так? C++
C++ Подскажите что не так ?
Фигуры, которые разбивают плоскость на области C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4308 / 3729 / 1257
Регистрация: 14.04.2014
Сообщений: 14,613
16.06.2014, 19:24     Подскажите что с рекурсией не так #2
Разве возможно определить чему это равно, пока рекурсия не завершена?
Выражение как заканчивается? Корень из 8?
programmist!
 Аватар для programmist!
0 / 0 / 0
Регистрация: 04.04.2014
Сообщений: 5
16.06.2014, 20:32  [ТС]     Подскажите что с рекурсией не так #3
nmcf, да, но я не знаю как это написать
Renji
1535 / 983 / 240
Регистрация: 05.06.2014
Сообщений: 2,963
17.06.2014, 00:57     Подскажите что с рекурсией не так #4
вычислить используя рекурсию
...в гамаке и стоя. Последовательность первая (в первом sqrt (8+..) минус):
http://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{1}=sqrt{8}
http://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{n+1}=sqrt{8+{-1}^{n}*{X}_{n}}
Последовательность вторая (в первом sqrt (8+..) плюс):
http://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{1}=sqrt{8}
http://www.cyberforum.ru/cgi-bin/latex.cgi?{X}^{n+1}=sqrt{8+{-1}^{n+1}*{X}_{n}}
Считаете обе, возвращаете ту, которая сошлась к нужному значению И заканчивается на sqrt с минусом (знак в sqrt меняется туда-сюда, поэтому последовательностей две).

Разумеется, считается это в цикле, а рекурсия тут нафиг не нужна.
вычислять пока этот большой корень не станет равен 2.1847925309
Не будет он равен 2.1847925309, ошибки округления не дадут.
Yandex
Объявления
17.06.2014, 00:57     Подскажите что с рекурсией не так
Ответ Создать тему
Опции темы

Текущее время: 11:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru