Вычислите, используя рекурсию, выражение y=x+2x^2+3x^4+ ... для некоторого n (n – количество рекурсивных вызовов)

@trans967 · Регистрация: 23.04.2013

Студворк — интернет-сервис помощи студентам

Вычислите, используя рекурсию, выражение y=x+2*x^2+3*x^4+ ... для
некоторого n (n – количество рекурсивных вызовов).
Заранее спасибо и с новым годом всех!

@Catstail · 02.01.2014, 19:59

Сообщение от KOPOJI

по идее, следующим членом последовательности должен быть +4*x^8

- тогда:

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
#include <stdio.h>
 
double Sum(int n, double x, double p)
{
 
    if (n == 1)
        return x;
    else
    {
        p=p*p;
        return ((double) n)*p+Sum(n-1,x,p);
    }
}
 
int main(int argc, char* argv[])
{
    int n;
    double x;
 
    printf("x=");
    scanf("%lf",&x);
 
    printf("n=");
    scanf("%d",&n);
 
    printf("sum=%f\n",Sum(n,x,x));
    return 0;
}

KOPOJI · 02.01.2014, 20:16

Catstail, это неверное решение.. Вы забыли про то, что показатель степени, равно как и множитель перед X увеличиваются..

З.Ы. в данном случае else лишнее, имхо, так выглядит лаконичнее..

C
1
2
3
4
5
6
7
8
double Sum(int n, double x, double p)
{
 
    if (n == 1)
        return x;
    p=p*p;
    return ((double) n)*p+Sum(n-1,x,p);
}

Добавлено через 4 минуты
и, опять же, до сих пор неясно, является ли первое "X" результатом вызова функции, или же нет..

@Catstail · 02.01.2014, 20:38

Да, ошибся...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
// собственно рекурсивная программа
 
double Sum_(int n, double x, int c, double p, double s)
{
 
    if (n == 1) return s;
    p=p*p;
    c++;
    return Sum_(n-1,x,c,p,s+((double) c)*p);
}
 
// оболочка (чтобы не задавать лишние параметры)
 
double Sum(int n,double x)
{
    return Sum_(n,x,1,x,x);
}

Новые блоги и статьи Все статьи Все блоги /
Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .	Запись в регистр сведений независимо от заполненности табличной части Maks 25.08.2026 Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .	Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .
Цена ошибки DevAlt 23.08.2026 Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .	Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. zorxor 22.08.2026 Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .	Жизня: рисунок укладки багажа, сделанный клодом anaschu 21.08.2026 Сделал 15 снимков, он по снимкам сделал схему.	Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .

@trans967 7 / 3 / 0 Регистрация: 23.04.2013 Сообщений: 203

	Вычислите, используя рекурсию, выражение y=x+2x^2+3x^4+ ... для некоторого n (n – количество рекурсивных вызовов) 02.01.2014, 16:22. Показов 2803. Ответов 22 Метки нет (Все метки) Вычислите, используя рекурсию, выражение y=x+2x^2+3x^4+ ... для некоторого n (n – количество рекурсивных вызовов). Заранее спасибо и с новым годом всех! 0

Вычислите, используя рекурсию, выражение y=x+2*x^2+3*x^4+ ... для некоторого n (n – количество рекурсивных вызовов)

Вычислите, используя рекурсию, выражение y=x+2x^2+3x^4+ ... для некоторого n (n – количество рекурсивных вызовов)