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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
programmist!
0 / 0 / 0
Регистрация: 04.04.2014
Сообщений: 5
#1

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

16.06.2014, 17:49. Просмотров 226. Ответов 3
Метки нет (Все метки)

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

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;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2014, 17:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подскажите что с рекурсией не так (C++):

Подскажите что не так ? - C++
#include &quot;stdafx.h&quot; #include &quot;iostream&quot; #include &lt;math.h&gt; using namespace std; int main() { double x,y,n; ...

Подскажите что не так? - C++
Нужно заменить цифры в числе на ноль, если цифра равна &quot;a&quot;. А затем вывести получившееся число. число N - натуральное, а - является...

Подскажите что не так? - C++
Класс #include &lt;string&gt; #include &lt;fstream&gt; #include &lt;math.h&gt; #include &quot;dot.h&quot; Dot::Dot() { x=0; y=0; ...

Подскажите, что не так? - C++
//bow.h using namespace std; class Bow { string color; bool drawn; int arrows;

подскажите что не так с программой - C++
Скажите пожалуйста, почему программа не работает. Написала же вроде все как нужно и ошибок также нет. Очень нужно, срочно....

подскажите пожалуйста, что не так? - C++
Здравствуйте. У меня вопрос по поводу задачи: найти букву, чаще встречающуюся в тексте. Т.е. я ввожу массив из элементов,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
nmcf
5319 / 4639 / 1551
Регистрация: 14.04.2014
Сообщений: 18,452
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
1916 / 1314 / 298
Регистрация: 05.06.2014
Сообщений: 3,757
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, ошибки округления не дадут.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.06.2014, 00:57
Привет! Вот еще темы с ответами:

Подскажите,что тут не так? - C++
# include &lt;iosDream.h&gt; int main { int counter != 0 ; loop; counter ++ ; cout&lt;&lt; &quot;counter :&quot; &lt;&lt;counter&lt;&lt;&quot; n &quot; if...

Подскажите что не так с программой - C++
#include&lt;iostream&gt; #include&lt;conio.h&gt; #include&lt;math.h&gt; using namespace std; int main() { double x,y; double pow(double...

Подскажите что не так с кодом? - C++
#include &lt;iostream&gt; #include &lt;math.h&gt; int main() { int matrix; int A={0,1,2,3,4}; int n=5; for(int j=0; j&lt;n;...

RasEnumConnections Подскажите, что не так!!! - C++
#include &lt;windows.h&gt; #include &lt;Ras.h&gt; int main() { DWORD dwRas; RASCONN MY_RASCONN; DWORD MY_DWORD1=sizeof(MY_RASCONN); ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
17.06.2014, 00:57
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru