Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
 Аватар для ELDQS
10 / 10 / 1
Регистрация: 07.04.2011
Сообщений: 568
Записей в блоге: 1

рекурсии вычислять факториал

27.05.2011, 19:56. Показов 1543. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
double fact (int c, int b, double * masi []);
int main ()
{
    int c;
    int b;
    cout << "Vvedi  chislo";
    cin >> c;
    b=c;
    double * mas = new double mass[c];
    mas[0] = mas[1] = 1;
    cout << (fact(c, b, *mas));
    cin >> c;
}
int fact (int c, int b, double * mas[])
{
    if c>b
       return mas c;
    
    mas[c] =c*mas[c-1];
    fact (c++, b, mas);
}
ощибка такая
expected `,' or `;' before "mass"
че там вроде все правильно
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
27.05.2011, 19:56
Ответы с готовыми решениями:

Программа должна вычислять значение функции exp(x) действительного аргумента x с точностью ε с использованием рекурсии.
Построить рекурсивный алгоритм, записать алгоритм в виде блок-схемы и на алгоритмическом языке. Программа должна вычислять значение...

Программа должна вычислять значение функции arcsin(x) действительного аргумента x<1 с точностью ε методом рекурсии
Программа должна вычислять значение функции arcsin(x) действительного аргумента x&lt;1 с точностью ε с использованием рекурсии....

Найти факториал с помощью рекурсии
Помогите написать программу с комментариями (Рекурсия) Найти факториал указанного числа.

7
Higher
 Аватар для diagon
1953 / 1219 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
27.05.2011, 19:58
C++
1
if (c>b)
Вообще непонятен ваш код... Зачем тут массив даблов
Самая простая реализация
C++
1
2
3
4
int F(int n){
  if (n<2)  return 1;
         else return F(n-1)*n;
}
1
 Аватар для ELDQS
10 / 10 / 1
Регистрация: 07.04.2011
Сообщений: 568
Записей в блоге: 1
27.05.2011, 20:04  [ТС]
ну как зачем там же не маленькие числа получатся
чем больше число

Добавлено через 56 секунд
ухты так просто классно спасибо
0
Higher
 Аватар для diagon
1953 / 1219 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
27.05.2011, 20:07
Как-то сомневаюсь я, что ваша программа посчитает длинный факториал=\
Моя реализация длинного факториала:
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 <stdio.h>
#include <iostream>
#include <sstream>
#include <vector>
#define base 1000000000
void writelong(std::vector<int> vec){
    printf ("%d", vec.empty() ? 0 : vec.back());
    for (int i=(int)vec.size()-2; i>=0; --i)
        printf ("%09d", vec[i]);
}
std::vector<int> smult(std::vector<int> a, int b){
    int carry = 0;
    for (size_t i=0; i<a.size() || carry; ++i) {
        if (i == a.size())
            a.push_back (0);
        long long cur = carry + a[i] * 1ll * b;
        a[i] = int (cur % base);
        carry = int (cur / base);
    }
    while (a.size() > 1 && a.back() == 0)
        a.pop_back();
    return a;
}
int main(){
    int b;
    std::cin >> b;
    std::vector<int> a(1,1);
    for (int i = 1; i <= b; i++)
        a=smult(a,i);
    writelong(a);
    return 0;
}
Нерекурсивная правда...
Зато 100000! (ответ полмегабайта xD) за 3 минуты считает
0
1 / 1 / 1
Регистрация: 19.05.2011
Сообщений: 5
27.05.2011, 20:07
Цитата Сообщение от ELDQS Посмотреть сообщение
if c>b return mas c;
что вы здесь хотите вернуть? запись mas c - непонятна
0
 Аватар для ELDQS
10 / 10 / 1
Регистрация: 07.04.2011
Сообщений: 568
Записей в блоге: 1
27.05.2011, 20:18  [ТС]
Цитата Сообщение от diagon Посмотреть сообщение
Как-то сомневаюсь я, что ваша программа посчитает длинный факториал=\
Моя реализация длинного факториала:
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 <stdio.h>
#include <iostream>
#include <sstream>
#include <vector>
#define base 1000000000
void writelong(std::vector<int> vec){
    printf ("%d", vec.empty() ? 0 : vec.back());
    for (int i=(int)vec.size()-2; i>=0; --i)
        printf ("%09d", vec[i]);
}
std::vector<int> smult(std::vector<int> a, int b){
    int carry = 0;
    for (size_t i=0; i<a.size() || carry; ++i) {
        if (i == a.size())
            a.push_back (0);
        long long cur = carry + a[i] * 1ll * b;
        a[i] = int (cur % base);
        carry = int (cur / base);
    }
    while (a.size() > 1 && a.back() == 0)
        a.pop_back();
    return a;
}
int main(){
    int b;
    std::cin >> b;
    std::vector<int> a(1,1);
    for (int i = 1; i <= b; i++)
        a=smult(a,i);
    writelong(a);
    return 0;
}
Нерекурсивная правда...
Зато 100000! (ответ полмегабайта xD) за 3 минуты считает
я этот код пока не пойму)))
согласен мой код не совсем непонятный сам не понял

Добавлено через 2 минуты
Цитата Сообщение от AndrewPa Посмотреть сообщение
что вы здесь хотите вернуть? запись mas c - непонятна
сам незнаю
0
1 / 1 / 1
Регистрация: 19.05.2011
Сообщений: 5
27.05.2011, 20:25
Цитата Сообщение от ELDQS Посмотреть сообщение
ощибка такая
expected `,' or `;' before "mass"
че там вроде все правильно
Ругается именно на кусок кода, где написано "return mas c;"
mas - массив, насколько я понимаю, а с - индекс массива...а так просто 2 переменные не связанные друг с другом
0
 Аватар для ELDQS
10 / 10 / 1
Регистрация: 07.04.2011
Сообщений: 568
Записей в блоге: 1
27.05.2011, 20:32  [ТС]
ввел в ваш код 100000 вот долго зато ответ длиииииииииииннннныый

Добавлено через 3 минуты
Цитата Сообщение от AndrewPa Посмотреть сообщение
Ругается именно на кусок кода, где написано "return mas c;"
mas - массив, насколько я понимаю, а с - индекс массива...а так просто 2 переменные не связанные друг с другом
а красная полоса была на
double * mas = new double mass[c];
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
27.05.2011, 20:32
Помогаю со студенческими работами здесь

Нужно написать программу которая будет вычислять факториал. В нете много подобного, но хорошего не увидел. Может у кого код завалялся.
Помогите написать программу которая будет вычислять факториал. В нете много подобного, но хорошего не увидел. Может у кого код завалялся.

Как вычислять факториал таких больших чисел, как 1000
подскажите есть ли возможность написать программу которая считает факториал таких больших чисел как 1000, не используя метод использующий...

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

Вычислять факториал числа, не превосходящего 100
Вычислять факториал числа, не превосходящего 100

Как точно вычислять факториал чисел больше 20-и?
Вот например мой код. Но это не конкретно вычисляет факториал начиная с 21: using System; using System.Collections.Generic; using...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly
8Observer8 30.01.2026
Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru