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

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

Войти
Регистрация
Восстановить пароль
 
p1ka4y777
2 / 2 / 0
Регистрация: 04.10.2013
Сообщений: 155
#1

Как обойти рекурсию? - C++

28.11.2013, 20:03. Просмотров 360. Ответов 9
Метки нет (Все метки)

Как обойти рекурсию?
C++
1
2
3
4
double f(x)
{
return sin(x) + f(sin(x));
}
можно ли сделать без этого как-нибудь?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2013, 20:03
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как обойти рекурсию? (C++):

Как обойти администратора ? - C++
Добрый день. Сделал не большую программу ,но использовать по назначению не особо получается т.к. мешает запрос прав администратора... Как...

Error C2106 как обойти? - C++
Вот фрагмент кода на Delphi Type matr=array of real; vect=array of real; ... X1:matr; Y1,Z1:vect; ... X1:=alpha;...

Как обойти пароль в RAR архиве - C++
Уважаемые специалисты! Кто из Вас знает, где хранятся пароли к RAR (SFX) архивам, и как они зашифрованы… Может кто то подскажет...

Как обойти массив без использования цикла - C++
С помощью рекурсии

как вызвать такую рекурсию? - C++
допустим, у меня есть число, равное 5. есть две ф-ции, одна прибавляет, другая вычитает. хочу реализовать такую "иерархию" как на...

Как заменить цикл while на рекурсию? - C++
Как сделать в даной функции, вычисления через рекурсию, а не через цикл... тут происходит розложение в ряд Тейлора, ...

9
p1ka4y777
2 / 2 / 0
Регистрация: 04.10.2013
Сообщений: 155
28.11.2013, 23:07  [ТС] #2
или реализуйте, пожалуйста, в код это:

1. sin(x) = t1
2. sin(t1) = sin(sin(x)) = t2
3. sin(t2) = sin(sin(sin(x))) = t3
4. sin(t3) = sin(sin(sin(sin(x)))) = t4
...
0
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,926
Записей в блоге: 1
28.11.2013, 23:26 #3
Ну, вообще-то задание некорректно, т.к. в условии ничего не сказано о выходе из такой рекурсии.
0
p1ka4y777
2 / 2 / 0
Регистрация: 04.10.2013
Сообщений: 155
28.11.2013, 23:34  [ТС] #4
вот я и запутался...
а как на счёт этого задания, если ввести действительное x и натуральное n?
Название: 2013-11-28 21_31_35-Methods_AP_DKR1 - WinDjView.png
Просмотров: 47

Размер: 5.9 Кб
0
ValeryS
Модератор
6653 / 5062 / 470
Регистрация: 14.02.2011
Сообщений: 16,926
28.11.2013, 23:36 #5
p1ka4y777, правильноKuzia domovenok, у тебя спросил
закончим то когда?
можно например так
C++
1
2
3
4
5
for( )//условие цикла поставь сам
{
 sum+=sin(x);
 x=sin(x);
}
Добавлено через 1 минуту
а ты уверен что это две одинаковые функции???
sin2 не совсем sin(sin)
0
p1ka4y777
2 / 2 / 0
Регистрация: 04.10.2013
Сообщений: 155
28.11.2013, 23:45  [ТС] #6
Цитата Сообщение от ValeryS Посмотреть сообщение
а ты уверен что это две одинаковые функции???
конечно нет

хотел увидеть наглядно код для sin2 просто...
0
ValeryS
Модератор
6653 / 5062 / 470
Регистрация: 14.02.2011
Сообщений: 16,926
28.11.2013, 23:50 #7
Цитата Сообщение от p1ka4y777 Посмотреть сообщение
хотел увидеть наглядно код для sin2 просто...
ну для степени как то так
C++
1
2
for(int i=1;i<=n;i++)
 summ+=pow(sin(x),i);
0
EVP
322 / 244 / 43
Регистрация: 14.12.2010
Сообщений: 466
29.11.2013, 02:10 #8
Цитата Сообщение от p1ka4y777 Посмотреть сообщение
Вложение 334716
C++
1
2
3
4
double f(x)
{
return sin(x) + f(sin(x));
}
можно ли сделать без этого как-нибудь?
Можно:
Кликните здесь для просмотра всего текста
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
35
36
37
38
#include <iostream>
#include <math.h>
 
template<class T>
T calcSum(T x)
{
    T result = 0;
    T cur = x;
    int count = 0;
    while (true)
    {
        T old = cur;
        cur = std::sin(cur);
        if (old == cur)
            break;
        result += cur;
        count++;
    }
    std::cout << "calcSum iterations: " << count << std::endl;
    return result;
}
 
template<class T>
void run()
{
    std::cout << "input x: ";
    T x;
    std::cin >> x;
    T res = calcSum(x);
    std::cout << "f(x) = sin(x) + sin(sin(x)) +.. sin(sin(..sin(x))) = " << res << std::endl;
    std::cout << "sin(" << x << ") = " << std::sin(x) << std::endl;
}
 
int main()
{
    run<float>();
    system("pause");
}
1
p1ka4y777
2 / 2 / 0
Регистрация: 04.10.2013
Сообщений: 155
29.11.2013, 02:17  [ТС] #9
ого, умный Вы... спасибо большое)
желанно парочку коментарий...
0
EVP
322 / 244 / 43
Регистрация: 14.12.2010
Сообщений: 466
29.11.2013, 16:04 #10
Цитата Сообщение от p1ka4y777 Посмотреть сообщение
желанно парочку коментарий...
Рассмотрим sin(sin(..sin(x))):
Результат sin(x) ограничен в [-1,1].
Результат sin([-1,1]) ограничен в [-sin(1),sin(1)], что лежит внутри [-1,1] симметрично нулю, знак результата не меняется.
По индукции, sin(sin(..sin(x))) в пределе даст нуль.
Сумма со знаком, который определяется по первому sin(x).
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.11.2013, 16:04
Привет! Вот еще темы с ответами:

Как правильно запустить рекурсию? - C++
как правильно запустить рекурсию? const reversion reversion::operator %(const reversion &amp;right) { ...... ...

Как удобнее обойти инкапсуляцию в программе из нескольких файлов на С/С++? - C++
Ситуация такая: в программах на Бейсике, например, существуют единые для всего кода переменные, с которыми можно полноценно работать в...

как мне обойти все подкаталоги данного каталога.? - C++
помогите плз разобраться с директориями. вот как мне обойти все подкаталоги данного каталога.?

Как это задание сделать через рекурсию? - C++
У меня есть задание посчитать биномальный коэфициент простым способом и через рекурсию. Простым способом я сделал, нужно теперь это...


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

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

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