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

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

Восстановить пароль Регистрация
 
vasilek93
0 / 0 / 0
Регистрация: 08.10.2012
Сообщений: 36
18.11.2012, 01:30     Формула для рекурсии #1
Помогите, пожалуйста составить формулу для рекурсии. Я никак не понимаю, как туда коэффициент к вставить? Понятно, что надо предыдущий умножить на -1, умножить на х квадрат и разделить на 9, но как формулу с к связать
http://www.cyberforum.ru/attachment....5&d=1353186681
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,410
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;
}
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 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);
}
опаздал.
Но всё-равно, думаю так лучше, чем каждый раз высчитывать степени.
commutator
Сообщений: n/a
18.11.2012, 01:55     Формула для рекурсии #4
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
и что? считать до бесконечности?
ну как бэ нет. Для "рядов" есть реккурентное соотношение.
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
18.11.2012, 01:56     Формула для рекурсии #5
Цитата Сообщение от commutator Посмотреть сообщение
ну как бэ нет. Для "рядов" есть реккурентное соотношение.
и что ты имеешь в виду?
commutator
Сообщений: n/a
18.11.2012, 02:03     Формула для рекурсии #6
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
и что ты имеешь в виду?
всего лишь, то, что степенб не надо считать до бесконечности. Ряд и без того раскладывается.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.11.2012, 02:10     Формула для рекурсии
Еще ссылки по теме:

C++ Какой вид имеет итерационная формула для вычисления 1/sqrt
Формула для нахождения определителя матрицы C++
C++ Какая здесь формула для графика?

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

Или воспользуйтесь поиском по форуму:
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
18.11.2012, 02:10     Формула для рекурсии #7
Цитата Сообщение от commutator Посмотреть сообщение
всего лишь, то, что степенб не надо считать до бесконечности. Ряд и без того раскладывается.
Короче, напиши своё решение. Что-то я не догоняю.
Yandex
Объявления
18.11.2012, 02:10     Формула для рекурсии
Ответ Создать тему
Опции темы

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