Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
vasilek93
0 / 0 / 0
Регистрация: 08.10.2012
Сообщений: 36
1

Формула для рекурсии

18.11.2012, 01:30. Просмотров 448. Ответов 6
Метки нет (Все метки)

Помогите, пожалуйста составить формулу для рекурсии. Я никак не понимаю, как туда коэффициент к вставить? Понятно, что надо предыдущий умножить на -1, умножить на х квадрат и разделить на 9, но как формулу с к связать
http://www.cyberforum.ru/attachment....5&d=1353186681
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2012, 01:30
Ответы с готовыми решениями:

Формула для рекурсии
http://s54.***********/i144/1012/0f/110ecaf42c57.jpg есть такая рекурсия.. ...

Можно ли на С++ как-то свернуть стек для выхода из рекурсии, а не последовательно выходить из нее?
Вот такой пример кода: QuickSort::QuickSort(void) { deeps = 0;...

Формула для ряда
помогите плиз разобраться с формулой для ряда ...

Формула для прогресии
Здравствуйте! Скажите пожалуйста, как можно написать алгоритм для вычисления...

формула для расчета даты
в общем проблема в методе DateTime add_hour(int x)const нужно составить формулу...

6
MrGluck
Модератор
Эксперт CЭксперт С++
8105 / 4956 / 1436
Регистрация: 29.11.2010
Сообщений: 13,450
18.11.2012, 01:42 2
А как ты себе это представляешь? Сумма бесконечного числа слагаемых. Вот, тут лишь 1000 считает:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <cmath>
 
float rsum(float sum, int n, int x)
{
    if (n == 1000) return sum;
    return rsum(sum + (n % 2 == 0 ? -1 : 1) * pow(x, 2*n + 1) / pow(9, n + 1), n + 1, x);
}
 
int main()
{
    std::cout<< rsum(0, 0, 1);
    return 0;
}
0
Kuzia domovenok
2443 / 2150 / 525
Регистрация: 25.03.2012
Сообщений: 7,747
Записей в блоге: 1
18.11.2012, 01:46 3
и что? считать до бесконечности?
существует же наверное эпсилон
C++
1
2
3
4
5
6
7
const double eps=1e-4;
double sum(double x, double a=0.0, int n=0){
   if (n>0) a=-a*x*x/9.0;
   else a=x/9.0;
   if (fabs(a)<eps) return 0.0;
   return a+sum(x, a, n+1);
}
опаздал.
Но всё-равно, думаю так лучше, чем каждый раз высчитывать степени.
0
commutator
0 / 0 / 0
Регистрация: 14.11.2012
Сообщений: 2
18.11.2012, 01:55 4
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
и что? считать до бесконечности?
ну как бэ нет. Для "рядов" есть реккурентное соотношение.
0
Kuzia domovenok
2443 / 2150 / 525
Регистрация: 25.03.2012
Сообщений: 7,747
Записей в блоге: 1
18.11.2012, 01:56 5
Цитата Сообщение от commutator Посмотреть сообщение
ну как бэ нет. Для "рядов" есть реккурентное соотношение.
и что ты имеешь в виду?
0
commutator
0 / 0 / 0
Регистрация: 14.11.2012
Сообщений: 2
18.11.2012, 02:03 6
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
и что ты имеешь в виду?
всего лишь, то, что степенб не надо считать до бесконечности. Ряд и без того раскладывается.
0
Kuzia domovenok
2443 / 2150 / 525
Регистрация: 25.03.2012
Сообщений: 7,747
Записей в блоге: 1
18.11.2012, 02:10 7
Цитата Сообщение от commutator Посмотреть сообщение
всего лишь, то, что степенб не надо считать до бесконечности. Ряд и без того раскладывается.
Короче, напиши своё решение. Что-то я не догоняю.
0
18.11.2012, 02:10
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.11.2012, 02:10

Какая здесь формула для графика?
Переменной z присвоить значение 1, если точка (х,у) принадлежит зарисованной...

Формула для расчёта элементов матрицы А
Здравствуйте ребят, подскажите пожалуйста, у меня задана формула для расчёта...

Формула для нахождения определителя матрицы
Здравствуйте! У меня имеется небольшой вопрос: как записать формулу для...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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