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

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

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

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

16.06.2014, 17:49. Просмотров 214. Ответов 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++
Подскажите что не так? C++
C++ подскажите пожалуйста, что не так?
RasEnumConnections Подскажите, что не так!!! C++
Подскажите, что не так? C++
C++ Подскажите что я делаю не так?
C++ Подскажите что не так ?
C++ Подскажите пожалуйста, что не так
Подскажите что не так с программой C++
C++ Подскажите что не так?
C++ Подскажите, что делаю не так

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4487 / 3825 / 1290
Регистрация: 14.04.2014
Сообщений: 15,023
16.06.2014, 19:24     Подскажите что с рекурсией не так #2
Разве возможно определить чему это равно, пока рекурсия не завершена?
Выражение как заканчивается? Корень из 8?
programmist!
 Аватар для programmist!
0 / 0 / 0
Регистрация: 04.04.2014
Сообщений: 5
16.06.2014, 20:32  [ТС]     Подскажите что с рекурсией не так #3
nmcf, да, но я не знаю как это написать
Renji
1709 / 1142 / 270
Регистрация: 05.06.2014
Сообщений: 3,307
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     Подскажите что с рекурсией не так
Ответ Создать тему
Опции темы

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