Функция с вычислением нескольких факториалов и их использование в формуле

@bobiko · Регистрация: 16.11.2015

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

Всем привет. Мне нужно вычислить функцию С из n по m. Ее формула C = factorial(n) / factorial(n-m) - factorial(m). Я реализовал все три факториала и вставил их в формулу, но не уверен, правильно ли. И не уверен потому, что если убрать цикл и сделать все с определенными данными, то CodeBlocks вообще завершает работу и не выводит данные.

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
#include <iostream>
 
using namespace std;
 
      long double factorial(int n)  
  {
        return n * factorial(n - 1);
  }
    long double factorial_2(int m)
  {
        return m * factorial_2(m - 1);
 }
    long double factorial_3(int r)
  {
        return r * factorial_3(r - 1);
  }
 
 int main()
 {
     int n,m,r,C;
     r=n-m;
         for(n = 6, m = 3 ; n < 5, m < 10; n++ , m++)
       C = factorial(n) / factorial_3(r)- factorial_2(m);
    return 0;
 }

@olya7 · 17.12.2015, 23:18

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
 long double factorial(int n)  
  {
       if(n==1 || n==0) return 1;
        return n * factorial(n - 1);
  }
  
 int main()
 {
     int n,m;
cin>>n>>m;
    cout<< factorial(n)/factorial(n)-factorial(m)<<endl;
    return 0;
 }

Байт · 17.12.2015, 23:58

Сообщение от olya7

cout<< factorial(n)/factorial(n)-factorial(m)<<endl;

Ммдда... Это вы так C_n^k вычисляете... Забавно...

Сообщение от bobiko

реализовал все три факториала

Богато...А одним никак не обойтись?
Впрочем, и это не показывает почти ничего...В смысле, попытки чуть-чуть подумать...

Сообщение от bobiko

C = factorial(n) / factorial_3(r)- factorial_2(m);

Вы уверены, что (r-m)! = r! - m! (?) Факториал-то функция нелинейная.

Добавлено через 2 минуты
Прошу прощения. Там еще хуже. n!/r! - m!
А я-то думал об оптимизации...

@olya7 · 18.12.2015, 00:00

Сообщение от bobiko

Ее формула C = factorial(n) / factorial(n-m) - factorial(m)

какая формула была, по - чесному не прочла, что было до этого

Байт · 18.12.2015, 00:23

Сообщение от olya7

по-честному не прочла, что было до этого

Простительно

Ладно, отправляем студентов учить арифметику

C++
1
2
3
double C = 1.0;
for(i=1; i <= n-m;i++)
  C *= (m+i)/i;

Чтоб не мучить зря факториалов и рекурсию. Им и так тут достается...

Добавлено через 1 минуту
Допускает оптимизацию.

C++
1
if (m<n/2) m = n -m;

Добавлено через 10 минут
Наверное, я тут допустил роковую ошибку начинающих сишников типа 1/2 = 0. Кто его знает, как транслятор эту формулу повернет. Поэтому надежней

C++
1
C = C*(m+i)/i;

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .