Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Sivrit
0 / 0 / 0
Регистрация: 27.05.2012
Сообщений: 30
#1

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

10.01.2014, 00:16. Просмотров 527. Ответов 10
Метки нет (Все метки)

Разработать функцию, которая реализует метод динамического
программирования «снизу-вверх», чтобы вычислить:
произведение 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.01.2014, 00:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разработать функцию вычисления произведения (C++):

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

Написать функцию вычисления произведения прямоугольных матриц - C++
Написать функцию вычисления произведения прямоугольной матрицы A размера k × m на прямоугольную матрицу B размера m × n. Всем привет,...

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

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

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

Разработать функцию для вычисления выражения x*x-2x+5 - C++
разработать функцию для вычисления выражения x*x-2x+5. Вывести на экран таблицу значений этой функции на промежутке с шагом мю

10
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
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, весь смысл динамического программирования в использовании результатов полученных при предыдущих вызовах функции, а вы создаете новый массив при каждом вызове, это уже не динамика, это чистая рекурсия.
0
Sivrit
0 / 0 / 0
Регистрация: 27.05.2012
Сообщений: 30
10.01.2014, 01:15  [ТС] #3
outoftime, а можно полный код программы?
0
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
10.01.2014, 01:21 #4
Sivrit, издеваешься?
0
Sivrit
0 / 0 / 0
Регистрация: 27.05.2012
Сообщений: 30
10.01.2014, 01:24  [ТС] #5
outoftime, нет, просто я не разбираюсь
0
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
10.01.2014, 03:02 #6
Sivrit, скомпирилуй и посмотри результат, разберешься по ходу
0
Sivrit
0 / 0 / 0
Регистрация: 27.05.2012
Сообщений: 30
10.01.2014, 09:10  [ТС] #7
outoftime, у меня ошибка выскакивает
0
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
10.01.2014, 09:33 #8
Sivrit, я так понимаю вы ее сами решили если вопросов больше нет.
0
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) << " ";
}
тут программа выдает ошибку, как исправить?
0
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
10.01.2014, 19:56 #10
Sivrit, C++11 range-based for loops
0
DiffEreD
1431 / 768 / 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;
}
0
10.01.2014, 21:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.01.2014, 21:49
Привет! Вот еще темы с ответами:

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

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

Запишите функцию для вычисления произведения целых чисел из диапазона от а до в. найдите произведение чисел, диапазон ввести с клавиатуры. В С++ - C++
Запишите функцию для вычисления произведения целых чисел из диапазона от а до в. найдите произведение чисел, диапазон ввести с клавиатуры....

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


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

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

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