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

Разработать функцию вычисления произведения - C++

Восстановить пароль Регистрация
 
Sivrit
0 / 0 / 0
Регистрация: 27.05.2012
Сообщений: 30
10.01.2014, 00:16     Разработать функцию вычисления произведения #1
Разработать функцию, которая реализует метод динамического
программирования «снизу-вверх», чтобы вычислить:
произведение 1!×2!×3!×…×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
#include <iostream> 
int f(int n)
{
    int* f = new int[n * sizeof(int)];
 
    f[0] = 1;
    f[1] = 2;
 
    for(int i = 2; i < n; ++i)
    {
        f[i] = f[i - 1] * (i + 1);
    }
 
    int r = f[n - 1];
 
    delete[] f;
 
    return r;
}
 
int main()
{
    int i1 = f(1);
    int i2 = f(2);
    int i3 = f(3);
    int i4 = f(4);
    int i5 = f(5);
 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.01.2014, 00:16     Разработать функцию вычисления произведения
Посмотрите здесь:

Разработать функцию для вычисления выражения x*x-2x+5 C++
C++ Разработать программу, в которой оформить функцию вычисления интегралу от формальной функции с использованием формул
Запишите функцию для вычисления произведения целых чисел из диапазона от а до в. найдите произведение чисел, диапазон ввести с клавиатуры. В С++ C++
Разработать алгоритм и записать программу вычисления значения суммы и произведения C++
C++ Реализовать функцию вычисления произведения и частного двух вещественных чисел
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
10.01.2014, 01:01     Разработать функцию вычисления произведения #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <array>
 
const int n = 1000;
std::array<long long, n> f = {0,1};
 
long long rec(int value)
{
    return f[value] ? f[value] : f[value] = value * rec(value - 1);
}
 
int main()
{
    for (int a: {2,3,4,5,6})
        std::cout << rec(a) << " ";
}
Добавлено через 7 минут
Sivrit, весь смысл динамического программирования в использовании результатов полученных при предыдущих вызовах функции, а вы создаете новый массив при каждом вызове, это уже не динамика, это чистая рекурсия.
Sivrit
0 / 0 / 0
Регистрация: 27.05.2012
Сообщений: 30
10.01.2014, 01:15  [ТС]     Разработать функцию вычисления произведения #3
outoftime, а можно полный код программы?
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
10.01.2014, 01:21     Разработать функцию вычисления произведения #4
Sivrit, издеваешься?
Sivrit
0 / 0 / 0
Регистрация: 27.05.2012
Сообщений: 30
10.01.2014, 01:24  [ТС]     Разработать функцию вычисления произведения #5
outoftime, нет, просто я не разбираюсь
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
10.01.2014, 03:02     Разработать функцию вычисления произведения #6
Sivrit, скомпирилуй и посмотри результат, разберешься по ходу
Sivrit
0 / 0 / 0
Регистрация: 27.05.2012
Сообщений: 30
10.01.2014, 09:10  [ТС]     Разработать функцию вычисления произведения #7
outoftime, у меня ошибка выскакивает
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
10.01.2014, 09:33     Разработать функцию вычисления произведения #8
Sivrit, я так понимаю вы ее сами решили если вопросов больше нет.
Sivrit
0 / 0 / 0
Регистрация: 27.05.2012
Сообщений: 30
10.01.2014, 09:42  [ТС]     Разработать функцию вычисления произведения #9
outoftime, нет
C++
1
2
3
4
{
 for (int a: {2,3,4,5,6})
std::cout << rec(a) << " ";
}
тут программа выдает ошибку, как исправить?
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
10.01.2014, 19:56     Разработать функцию вычисления произведения #10
Sivrit, C++11 range-based for loops
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.01.2014, 21:49     Разработать функцию вычисления произведения
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
10.01.2014, 21:49     Разработать функцию вычисления произведения #11
Как бы тут надо же было вычислить произведение факториалов. Вот моя доработка:
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
#include <iostream>
#include <limits>
#include <vector>
#include <numeric>
#include <functional>
 
using ull = unsigned long long;
 
std::vector<ull> fuctorials(size_t value)
{
   std::vector<ull> v_fact(value);
 
   ull factor_val = 1;
   for (size_t i = 1; i <= value; ++i)
      v_fact[i-1] = (factor_val *= i);
 
   return v_fact;
}
 
int main()
{
   const size_t n = 12;
   std::vector<ull> v {fuctorials(n)};
 
   for (ull i : v) std::cout << i << "\n";
 
   //std::cout << "max of ull is:             " << std::numeric_limits<ull>::max() << "\n";
   std::cout << "Multiplies of factorials = "
             << std::accumulate(v.begin(), v.end(), 1ull, std::multiplies<ull>())
             << "\n";
   return 0;
}
Yandex
Объявления
10.01.2014, 21:49     Разработать функцию вычисления произведения
Ответ Создать тему
Опции темы

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