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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.74
dlis
0 / 0 / 0
Регистрация: 21.01.2012
Сообщений: 12
#1

Рекуррентные выражение - C++

21.01.2012, 11:02. Просмотров 2461. Ответов 11
Метки нет (Все метки)

Здравствуйте, такой вопросик, есть рекуррентное выражение вида (-1^k)*((x^k)/k!)

сумму 100 его элементов находим так:

C++
1
2
3
4
5
6
s=a=1;
for(int i=1; i<101; ++i)
{
     a*=-x/i;
     s+=a;
}
а как быть таким выражением: ( ((x^n) * (n^2) ) / (2*n+1)! n=120; x - дано из условия.???

без использования функции нахождения факториала числа!!!!, как в первом случае!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.01.2012, 11:02     Рекуррентные выражение
Посмотрите здесь:

Рекуррентные и частично рекуррентные выражения в циклах - C++
Рекурентні та частково рекурентні вирази у циклах Помогите сделать 11 задание на фото

Рекуррентные формулы - C++
Помогите преобразовать в рекуррентную формулу, отдельно для числителя и знаменателя. Если со знаменателем относительно понятно, то с...

Рекуррентные формулы - C++
Пользуясь рекуррентными формулами, вычислить значение многочлена степени N при заданном значении аргумента X Как это можно...

Рекуррентные соотношения - C++
Задание во вложениях. нужно его сделать с помощью рекуррентного соотношения(&quot;Элемент последовательности вычисляется на основе предыдущих) ...

Рекуррентные соотношения - C++
Помогите написать программу!!!=( Написать программу, вычисляющую первые n элементов заданной последовательности: b1=2, b2=4,...

Рекуррентные последовательности - C++
Приветствую всех форумчане хотелось бы получить помощь по программированию, честно признаюсь в этом я полный ноль и хотелось бы решить...

Рекуррентные соотношения. Сумма и произведения - C++
Посмотрел кучу примеров на форуме и не смог понять как из формулы выводить рекурретные соотношения. Где подробно это можно прочитать? ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-=ЮрА=-
Заблокирован
Автор FAQ
21.01.2012, 11:27     Рекуррентные выражение #2
Цитата Сообщение от dlis Посмотреть сообщение
а как быть таким выражением: ( ((x^n) * (n^2) ) / (2*n+1)! n=120; x - дано из условия.???
без использования функции нахождения факториала числа!!!!
Программирование циклов с неизвестным заранее числом повторений и далее по топику
Сейчас только выведу итератор под твой ряд, остальное 1 к 1-му

Добавлено через 2 минуты
Итак
http://www.cyberforum.ru/cgi-bin/latex.cgi?{a}_{n + 1} = {(-1)}^{(k + 1)}*(\frac{{x}^{(k + 1)}}{(k + 1)!})
http://www.cyberforum.ru/cgi-bin/latex.cgi?{a}_{n} = {(-1)}^{k}*(\frac{{x}^{k}}{k!})
Найдём http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{{a}_{n + 1}}{{a}_{n}}
http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{{a}_{n + 1}}{{a}_{n}} = \frac{{(-1)}^{(k + 1)}*(\frac{{x}^{(k + 1)}}{(k + 1)!})}{{(-1)}^{k}*(\frac{{x}^{k}}{k!})} = (-1)*x*\frac{k!}{(k + 1)!} = (-1)*x*\frac{k!}{k!*(k + 1)} = (-1)*\frac{x}{k + 1}
Вот и всё...
-=ЮрА=-
Заблокирован
Автор FAQ
21.01.2012, 11:42     Рекуррентные выражение #3
Вот код и скрин работы
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
 
int main()
{
    long n;
    double x, sum = 0, an = 1;
    cout<<"Enter x : ";cin>>x;
    cout<<"Enter n : ";cin>>n;
    for(long k = 1; k <= n; k++)
    {
        sum += an;
        an *= (-1)*x/(k + 1);
    }
    cout<<"sum = "<<sum<<endl;
    system("pause");
    return 0;
}
Миниатюры
Рекуррентные выражение  
dlis
0 / 0 / 0
Регистрация: 21.01.2012
Сообщений: 12
21.01.2012, 12:01  [ТС]     Рекуррентные выражение #4
Прошу прощения за такой неявный вид формулы вот накидал в worde выражение прикреплено!!
Миниатюры
Рекуррентные выражение  
-=ЮрА=-
Заблокирован
Автор FAQ
21.01.2012, 12:46     Рекуррентные выражение #5
Цитата Сообщение от dlis Посмотреть сообщение
Прошу прощения за такой неявный вид формулы вот накидал в worde выражение прикреплено!!
- алгоритм такой же самый нужно найти a[n + 1]/a[n]
dlis
0 / 0 / 0
Регистрация: 21.01.2012
Сообщений: 12
21.01.2012, 12:58  [ТС]     Рекуррентные выражение #6
так какой итератор для последовательности??
-=ЮрА=-
Заблокирован
Автор FAQ
21.01.2012, 13:25     Рекуррентные выражение #7
Цитата Сообщение от dlis Посмотреть сообщение
так какой итератор для последовательности??
- посчитай по аналогии...
dlis
0 / 0 / 0
Регистрация: 21.01.2012
Сообщений: 12
21.01.2012, 14:03  [ТС]     Рекуррентные выражение #8
так зачем я тему открыл?? у меня не получается)
Том Ардер
Модератор
Эксперт по математике/физике
3736 / 2349 / 293
Регистрация: 15.06.2009
Сообщений: 4,198
21.01.2012, 14:53     Рекуррентные выражение #9
И не получится

Первые два слагаемых в "накиданной" формуле и последнее несовместимы. Возможно, есть ошибки в написании.
dlis
0 / 0 / 0
Регистрация: 21.01.2012
Сообщений: 12
21.01.2012, 15:49  [ТС]     Рекуррентные выражение #10
Цитата Сообщение от Том Ардер Посмотреть сообщение
И не получится

Первые два слагаемых в "накиданной" формуле и последнее несовместимы. Возможно, есть ошибки в написании.

)) действительно, вы правы!!!
Миниатюры
Рекуррентные выражение  
Том Ардер
Модератор
Эксперт по математике/физике
3736 / 2349 / 293
Регистрация: 15.06.2009
Сообщений: 4,198
21.01.2012, 17:03     Рекуррентные выражение #11
Тогда всё просто. Применить

http://www.cyberforum.ru/cgi-bin/latex.cgi?\left(2n+3 \right)! = \left(2n+3 \right)\left(2n+2 \right)\left(2n+1 \right)!

http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{{a}_{n+1}}{{a}_{n}} = {(\frac{n+1}{n})}^{2}\frac{x}{\left(2n+3 \right)\left(2n+2 \right)}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.01.2012, 17:33     Рекуррентные выражение
Еще ссылки по теме:

Рекуррентные соотношения и динамическое программирование - C++
Приветствую, Форумчане! Есть задача, которую нужно решить используя динамическое программирование. Формулировка задачи: Есть...

При заданном x и а, с точностью ɛ вычислить сумму (рекуррентные соотношения) - C++
У меня зацикливается программа когда х по модулю больше единицы....но мне нужно, чтобы функция считалась для любого х #include &lt;cmath&gt; ...

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

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

рекуррентные формулы,и различные циклы. Вычислить приблеженное значение бескноечной суммы - C++
Вычислить приближенное значение бесконечной суммы (при n стремящимся к бесконечности) с заданным общим членом двумя способами, используя...


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

Или воспользуйтесь поиском по форуму:
-=ЮрА=-
Заблокирован
Автор FAQ
21.01.2012, 17:33     Рекуррентные выражение #12
http://www.cyberforum.ru/cgi-bin/latex.cgi?{a}_{n} = {x}^{n}*\frac{{n}^{2}}{(2*n + 1)!}
http://www.cyberforum.ru/cgi-bin/latex.cgi?{a}_{n + 1} = {x}^{n + 1}*\frac{{(n + 1)}^{2}}{(2*(n + 1) + 1)!}
http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{{a}_{n + 1}}{{a}_{n}} = \frac{{x}^{n + 1}*\frac{{(n + 1)}^{2}}{(2*(n + 1) + 1)!}}{{x}^{n}*\frac{{n}^{2}}{(2*n + 1)!}} = x*{\left( \frac{n + 1}{n}\right)}^{2}*\frac{(2*n + 1)!}{(2*n + 3)!}

http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{{a}_{n + 1}}{{a}_{n}}  = x*{\left( \frac{n + 1}{n}\right)}^{2}*\frac{(2*n + 1)!}{(2*n + 1)!*(2*n + 2)*(2*n + 3)} = \frac{x*{\left( \frac{n + 1}{n}\right)}^{2}}{(2*n + 2)*(2*n + 3)}

Не по теме:

Том Ардер, я забираю свои слова, ты поделил верно...

Yandex
Объявления
21.01.2012, 17:33     Рекуррентные выражение
Ответ Создать тему
Опции темы

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