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

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

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

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

16.06.2014, 17:49. Просмотров 223. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2014, 17:49     Подскажите что с рекурсией не так
Посмотрите здесь:

Подскажите что не так ? - 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++
Класс #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++
Здравствуйте. У меня вопрос по поводу задачи: найти букву, чаще встречающуюся в тексте. Т.е. я ввожу массив из элементов,...

Подскажите пожалуйста что не так - C++
Вот выражение: e2/3+e3/4+e4/5+...+e9/10 Вроде компилится, консоль запускается, но выражение не высчитывает. Вот код: #include...

Подскажите что я делаю не так? - C++
Дан массив целых чисел. Все его элементы уменьшить на 20 #include &lt;iostream&gt; using namespace std; int f(const int*mas, const int...

Подскажите, что делаю не так - C++
Нужно написать прогр позволяющую юзеру с помощью пунктов меню найти сумму, разность и остаток от целочисленного деления двух целых чисел....

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
5274 / 4594 / 1539
Регистрация: 14.04.2014
Сообщений: 18,245
16.06.2014, 19:24     Подскажите что с рекурсией не так #2
Разве возможно определить чему это равно, пока рекурсия не завершена?
Выражение как заканчивается? Корень из 8?
programmist!
0 / 0 / 0
Регистрация: 04.04.2014
Сообщений: 5
16.06.2014, 20:32  [ТС]     Подскажите что с рекурсией не так #3
nmcf, да, но я не знаю как это написать
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.06.2014, 00:57     Подскажите что с рекурсией не так
Еще ссылки по теме:

Подскажите, что не так в коде - C++
void sortofalpfavit(WORKER* st, int n) { int i,j; for (i = 0; i &lt; n; i++) { for ( j = i + 1; j &lt; n; j++) //...

Подскажите что я не так делаю - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; #include &lt;iomanip&gt; #include &lt;math.h&gt; ...

Подскажите пожалуйста, что не так - C++
Задание из книги. Вроде бы все делаю правильно, но в итоге программа не правильно считает. На скрине условие и сама формула, по которой...

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


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

Или воспользуйтесь поиском по форуму:
Renji
1877 / 1275 / 290
Регистрация: 05.06.2014
Сообщений: 3,637
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     Подскажите что с рекурсией не так
Ответ Создать тему
Опции темы

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