Факториал

@MarchZM · Регистрация: 18.09.2010

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

Помогите написать программу:
Составить функцию, которая вычисляет сумму К слагаемых. В вызывающей функции main() организовать контроль ввода положительного целого K, большего 0. Через do... while или while или for
--------------
В знаменателе 2n-1, а что делать со степенью x и меняющимися знаками??

silent_1991 · 22.09.2010, 18:23

А что с ней делать? вычислят! pow(x, n);
С меняющимися знаками так
pow(-1.0, i), где i начинается с 0 и каждую итерацию увеличивается.

@MarchZM · 22.09.2010, 18:44 **[ТС]**

Да я понял, что вычислять, но там же не по порядку меняются степени. Как это организовать? pow(x,n) это и так понятно

silent_1991 · 22.09.2010, 18:47

А вы приглядитесь.
0-я + 1-я
минус
4-я + 5-я
плюс
8-я + 9-я
минус
12-я + 13-я
....
Закономерность уловили?

@MarchZM · 22.09.2010, 21:20 **[ТС]**

если честно, то нет, понял что на n+4 отличаются а как дальше не знаю ...

silent_1991 · 22.09.2010, 21:47

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include <stdio.h>
#include <conio.h>
#include <math.h>
 
int factorial(int);
double calculate(double, int);
 
int main()
{
    double K;
    double x;
    double result;
 
    do
    {
        printf("Input K: ");
        scanf("%lf", &K);
 
        if (K <= 0.0)
            printf("K must be greater than or equal to zero! Try...\n\n");
    }
    while (K <= 0.0);
 
    printf("Input x: ");
    scanf("%lf", &x);
 
    result = calculate(x, K);
 
    printf("Result of calculating: %lf", result);
 
    getch();
    return 0;
}
 
int factorial(int n)
{
    int i;
 
    for (i = n - 1; i > 1; i--)
        n *= i;
 
    return (n == 0) ? 1 : n;
}
 
double calculate(double x, int K)
{
    double sum = 0.0;
    int p, n;
    int i;
 
    for (i = -1, n = 0, p = 0; n < K; n++)
    {
        sum += pow(-1.0, p) * pow(x, ++i) / factorial(2 * n + 1);
 
        if (i % 2 != 0)
        {
            i += 2;
            p++;
        }
    }
 
    return sum;
}

@alex_x_x · 22.09.2010, 23:08

silent_1991, решение решением, но нехорошее, при n чуть больше десяти факториал начнет давать отрицательные значения

silent_1991 · 23.09.2010, 12:42

Разумеется, целью не было написать продукт, который хоть сейчас можно продавать, а показать принцип, ведь я уверен, у ТСа ещё куча подобных заданий будет.

Добавлено через 5 минут
Можно так.

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <stdio.h>
#include <conio.h>
#include <math.h>
 
double factorial(double);
double calculate(double, int);
 
int main()
{
    double K;
    double x;
    double result;
 
    do
    {
        printf("Input K: ");
        scanf("%lf", &K);
 
        if (K <= 0.0)
            printf("K must be greater than or equal to zero! Try...\n\n");
    }
    while (K <= 0.0);
 
    printf("Input x: ");
    scanf("%lf", &x);
 
    result = calculate(x, (double)K);
 
    printf("Result of calculating: %lf", result);
 
    getch();
    return 0;
}
 
double factorial(double n)
{
    double i;
 
    for (i = n - 1.0; i > 1.0; i -= 1.0)
        n *= i;
 
    return (n == 0.0) ? 1.0 : n;
}
 
double calculate(double x, int K)
{
    double sum = 0.0;
    int p;
    double n;
    int i;
 
    for (i = -1, n = 0.0, p = 0; n < K; n += 1.0)
    {
        sum += pow(-1.0, p) * pow(x, ++i) / factorial(2.0 * n + 1.0);
 
        if (i % 2 != 0)
        {
            i += 2;
            p++;
        }
    }
 
    return sum;
}

Добавлено через 1 минуту
Только K всё же надо было оставить int...

@MarchZM · 29.09.2010, 16:39 **[ТС]**

На днях защищал лабу, и препод по этой проге сказал, что надо было её написать при помощи какой-то рекурсии. Говорит что с ней легче решить и не надо две функции писать поэтому...

silent_1991 · 29.09.2010, 16:42

Ну и зря он так сказал... Факториал лучше писать циклом, а не рекурсией.

@Syndarin · 29.09.2010, 16:47

Рекурсивно

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <conio.h>
 
int FactorialFunc(int n)
{
    if(n==1)
        return 1;
    else
        return n*FactorialFunc(n-1);
}
 
void main()
{
    int n;
    int result;
    printf("Enter your n: \n");
    scanf("%d", &n);
    result=FactorialFunc(n);
    printf("Factorial of %d is %d\n", n, result);
    getch();
}

@MarchZM · 29.09.2010, 16:48 **[ТС]**

Не могли бы объяснить как при помощи рекуррентности сделать. Функция main одна для всех этих программ

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
#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;
 
double factorial(double);
double calculate(double, int);
 
int main()
{
    double K;
    double x;
    double result;
 
    do
    {
        cout << "Input K: ";
        cin >> K;
 
        if (K <= 0.0)
            cout << "K must be greater than or equal to zero! Try...\n\n";
    }
    while (K <= 0.0);
 
    cout << "Input x: ";
    cin >> x;
 
    result = calculate(x, (double)K);
 
    cout << "Result: " << result;
 
 
    getch();
    return 0;
}

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
#include <math.h>
double factorial(double);
double calculate(double, int);
 
double factorial(double n)
{
    double i;
    
 
    for (i = n - 1.0; i > 1.0; i -= 1.0)
        n *= i;
 
    return (n == 0.0) ? 1.0 : n;
}
 
double calculate(double x, int K)
{
    double sum = 0.0;
    int p;
    double n;
    int i;
 
    for (i = -1, n = 0.0, p = 0; n < K; n += 1.0)
    {
        sum += pow(-1.0, p) * pow(x, ++i) / factorial(2.0 * n + 1.0);
 
        if (i % 2 != 0)
        {
            i += 2;
            p++;
        }
    }
 
    return sum;
}

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
39
40
41
#include <math.h>
double factorial(double);
double calculate(double, int);
 
double factorial(double n)
{
double i;
 
i = n - 1.0;
 
while (i > 1.0)
{
n *= i;
i -= 1.0;
}
 
return (n == 0.0) ? 1.0 : n;
}
 
double calculate(double x, int K)
{
    double sum = 0.0;
    int p = 0;
    double n = 0.0;
    int i = -1;
 
    while (n < K)
    {
sum += pow(-1.0, p) * pow(x, ++i) / factorial(2.0 * n + 1.0);
 
        if (i % 2 != 0)
        {
            i += 2;
            p++;
        }
 
n += 1.0;
    }
 
    return sum;
}

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
39
40
41
42
43
#include <math.h>
double factorial(double);
double calculate(double, int);
 
double factorial(double n)
{
double i;
 
i = n - 1.0;
 
do
{
n *= i;
i -= 1.0;
}
while (i > 1.0);
 
return (n == 0.0) ? 1.0 : n;
}
 
double calculate(double x, int K)
{
    double sum = 0.0;
    int p = 0;
    double n = 0.0;
    int i = -1;
 
    do
    {
sum += pow(-1.0, p) * pow(x, ++i) / factorial(2.0 * n + 1.0);
 
        if (i % 2 != 0)
        {
            i += 2;
            p++;
        }
 
n += 1.0;
    }
    while (n < K);
 
    return sum;
}

@Syndarin · 29.09.2010, 16:50

Что-то я совсем плохой стал... совсем задание не читаю

@MarchZM · 29.09.2010, 17:12 **[ТС]**

Рекурсией решается только факториал или вся программа?

@Syndarin · 29.09.2010, 17:14

Только нахождение факториала, я ж грю - условие как-то нехорошо прочитал

@MarchZM · 29.09.2010, 17:25 **[ТС]**

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
#include <math.h>
double factorial(double);
double calculate(double, int);
 
double factorial(double n)
{
    if(n==1)
                return 1;
        else
                return n*factorial(n-1);
 
}
 
double calculate(double x, int K)
{
    double sum = 0.0;
    int p;
    double n;
    int i;
 
    for (i = -1, n = 0.0, p = 0; n < K; n += 1.0)
    {
        sum += pow(-1.0, p) * pow(x, ++i) / factorial(2.0 * n + 1.0);
 
        if (i % 2 != 0)
        {
            i += 2;
            p++;
        }
    }
 
    return sum;
}

В моём случает так?

@Syndarin · 29.09.2010, 17:27

В функцию calculate не вникал, но похоже на то

@MarchZM · 30.09.2010, 21:23 **[ТС]**

Спасибо всем!

Добавлено через 19 часов 46 минут
а саму функцию calculate через рекуррентность никак нельзя?

Добавлено через 8 часов 8 минут
Пожалуйста помогите с рекуррентностью, мне нужно избавиться от факториала

silent_1991 · 30.09.2010, 22:12

MarchZM,
Вообще-то честно говоря не могу сообразить, какая тут будет рекурсивная функция...

KuKu · 30.09.2010, 22:38

MarchZM, ваш преподавателю наверное не понравилось что факториал и возведение в степень считаются каждый раз заново для каждого члена. А по-хорошему надо бы новый член считать из предыдущего, не делая повторных вычислений.
a[0]=1
a[1]=x

b[0]=1;

a[i]=-a[i-2]*x^4;
b[i]=b[i-1]*(2*i-1)*(2*i-2)

S=a[i]/b[i]

вродь формулы такие, хотя могу ошибаться.

Не по теме:

silent_1991, извиняюся за упорство, насчет ряда Тейлора я был не прав.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52

	Факториал 22.09.2010, 18:15. Показов 6107. Ответов 36 Метки нет (Все метки) Помогите написать программу: Составить функцию, которая вычисляет сумму К слагаемых. В вызывающей функции main() организовать контроль ввода положительного целого K, большего 0. Через do... while или while или for -------------- В знаменателе 2n-1, а что делать со степенью x и меняющимися знаками?? Изображения 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	22.09.2010, 18:23
	А что с ней делать? вычислят! pow(x, n); С меняющимися знаками так pow(-1.0, i), где i начинается с 0 и каждую итерацию увеличивается. 0

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52
	22.09.2010, 18:44 [ТС]
	Да я понял, что вычислять, но там же не по порядку меняются степени. Как это организовать? pow(x,n) это и так понятно 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	22.09.2010, 18:47
	А вы приглядитесь. 0-я + 1-я минус 4-я + 5-я плюс 8-я + 9-я минус 12-я + 13-я .... Закономерность уловили? 1

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52
	22.09.2010, 21:20 [ТС]
	если честно, то нет, понял что на n+4 отличаются а как дальше не знаю ... 0

@alex_x_x бжни 2473 / 1684 / 135 Регистрация: 14.05.2009 Сообщений: 7,162
	22.09.2010, 23:08
	silent_1991, решение решением, но нехорошее, при n чуть больше десяти факториал начнет давать отрицательные значения 0

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52
	29.09.2010, 16:39 [ТС]
	На днях защищал лабу, и препод по этой проге сказал, что надо было её написать при помощи какой-то рекурсии. Говорит что с ней легче решить и не надо две функции писать поэтому... 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	29.09.2010, 16:42
	Ну и зря он так сказал... Факториал лучше писать циклом, а не рекурсией. 1

@Syndarin 13 / 13 / 2 Регистрация: 15.09.2009 Сообщений: 57
	29.09.2010, 16:50
	Что-то я совсем плохой стал... совсем задание не читаю 0

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52
	29.09.2010, 17:12 [ТС]
	Рекурсией решается только факториал или вся программа? 0

@Syndarin 13 / 13 / 2 Регистрация: 15.09.2009 Сообщений: 57
	29.09.2010, 17:14
	Только нахождение факториала, я ж грю - условие как-то нехорошо прочитал 0

@Syndarin 13 / 13 / 2 Регистрация: 15.09.2009 Сообщений: 57
	29.09.2010, 17:27
	В функцию calculate не вникал, но похоже на то 1

@MarchZM 0 / 0 / 2 Регистрация: 18.09.2010 Сообщений: 52
	30.09.2010, 21:23 [ТС]
	Спасибо всем! Добавлено через 19 часов 46 минут а саму функцию calculate через рекуррентность никак нельзя? Добавлено через 8 часов 8 минут Пожалуйста помогите с рекуррентностью, мне нужно избавиться от факториала 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	30.09.2010, 22:12
	MarchZM, Вообще-то честно говоря не могу сообразить, какая тут будет рекурсивная функция... 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	30.09.2010, 22:38
	MarchZM, ваш преподавателю наверное не понравилось что факториал и возведение в степень считаются каждый раз заново для каждого члена. А по-хорошему надо бы новый член считать из предыдущего, не делая повторных вычислений. a[0]=1 a[1]=x b[0]=1; a[i]=-a[i-2]x^4; b[i]=b[i-1](2i-1)(2i-2) S=a[i]/b[i] вродь формулы такие, хотя могу ошибаться. Не по теме:* silent_1991, извиняюся за упорство, насчет ряда Тейлора я был не прав. 0