Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
qwertynor
6 / 6 / 11
Регистрация: 28.05.2014
Сообщений: 51
1

Составить алгоритм накапливания степени

23.09.2015, 20:48. Просмотров 887. Ответов 4
Метки нет (Все метки)

Приветствую всех ! Подскажите , пожалуйста , как можно составить алгоритм накапливания степени?
Т.е надо http://www.cyberforum.ru/cgi-bin/latex.cgi?{1}^{1}+{2}^{2}+{3}^{3}+..+{n}^{n} . Это используется в формуле для нахождения N-члена последовательности. http://www.cyberforum.ru/cgi-bin/latex.cgi?An=\frac{2*i-1}{{n}^{n}} .

Есть для этого уже код, но он не работает из за некорректного накапливания степени.
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 <stdio.h>
 
double sum(int n);
 
int main (void)
{
    int n;
    scanf("%d",&n);       // Указываем, до какого N будем суммировать.
    printf("%f",sum(n));
    return 0;
}
 
double sum(int n)
{
    
    int i;
    double s,p;     // Переменные для суммы и степени
    double chisl;  // Переменная для числителя
    s = 1;
    p = 1;
    
    
    
    for (i = 1; i <=n;i++)
    {
        p = p * n;        // Вот таким способом я пытаюсь накопить степень, но он тут не подходит. 
        chisl = (2 * i - 1);  // Формула для числителя
        s = s + (chisl/p);  // Накапливаем всю сумму.
    }
    
    
    return s;
}
Для числа 1 он должен вывести 1(и выводит), а дальше начинается все самое веселое , если введем 2 , то нам выдаст 2.25 вместо 1.75 , если 3 то 1.851 вместо 1.935 .

Мне только подскажите идею, что можно сделать со степенями. Код готового решения можете не писать. И прошу прощения за столь глупый и очевидный вопрос .
Заранее всем спасибо!
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.09.2015, 20:48
Ответы с готовыми решениями:

Составить алгоритм решения ребуса
7. Заданы два упорядоченных по возрастанию массива. Соста* вить из их значений...

Составить алгоритм для программы
Составить алгоритм для программы, которая определяет максимальное число из...

Составить алгоритм, находящий наименьшее n
Люди, помогите пжл с решением несложных задач.. Дано действительное число а....

Составить алгоритм поиска числа
помогите решить пожалуйста Сумма цифр двузначного числа равна 11. Если к этому...

Составить алгоритм и программу сортировки элементов
Составить алгоритм и программу сортировки элементов двумерного квадратного...

4
zss
Модератор
Эксперт С++
7245 / 6696 / 4241
Регистрация: 18.12.2011
Сообщений: 17,680
Завершенные тесты: 1
23.09.2015, 21:04 2
{del}
0
castorsky
1973 / 1076 / 87
Регистрация: 29.11.2013
Сообщений: 3,354
23.09.2015, 21:50 3
Лучший ответ Сообщение было отмечено qwertynor как решение

Решение

Цитата Сообщение от qwertynor Посмотреть сообщение
Вот таким способом я пытаюсь накопить степень, но он тут не подходит.
Конечно, это совсем не то что надо. Вам надо p = ii, т.е. p = pow (i, i). А стартовое значение суммы s по умолчанию должно быть равным нулю.
1
qwertynor
6 / 6 / 11
Регистрация: 28.05.2014
Сообщений: 51
23.09.2015, 22:30  [ТС] 4
Спасибо. Ваш совет помог. Хочу узнать , а можно ли реализовать этот алгоритм самому, не прибегая в функции pow ? Или это будет лишним изобретением велосипеда?
0
castorsky
1973 / 1076 / 87
Регистрация: 29.11.2013
Сообщений: 3,354
23.09.2015, 22:35 5
М.б. есть какая-то формула для собственной степени числа nn. Я такой не знаю. В Вашем случае ничего придумать нельзя, т.к. на каждой итерации как основание степени, так и ее показатель отличны от прошлых значений. Удастся ли Вам реализовать функцию возведения в степень быстрее библиотечной? Попробуйте. Думаю сначала хорошо надо будет изучить исходник библиотечной функции, и если существует алгоритм более крутой, то реализовать его.
1
23.09.2015, 22:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.09.2015, 22:35

Составить алгоритм поиска четырёхзначного числа
Составить алгоритм поиска четырёхзначного числа, начинающегося с единицы и...

Цикл: Составить алгоритм нахождения суммы цифр числа
Составить алгоритм нахождения суммы цифр числа

Составить алгоритм и написать код программы, вычисляющей значения функции y
Составить алгоритм и написать код программы, вычисляющей значения функции y,...


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

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

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