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

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

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

Нахождение биноминального коэфицента - C++

13.03.2011, 20:21. Просмотров 421. Ответов 1
Метки нет (Все метки)

Вот написал прорграмму по нахождению биноминального коэфицента, но мне кажется что она криво работает.
#include <stdio.h>
int Cnk(int k, int n)
{

int i;
long long res = 1;
if (k > n - k) k = n - k;
for(int i = 1; i <= k; i++)
res = res * (n - i + 1) / i;
return (int)res;
}
void main()
{

int k,n;
printf("\n k=");
scanf("%f", &k);
printf("\n n=");
scanf("%f", &n);



printf("\n cnk &f", Cnk(k,n));
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2011, 20:21     Нахождение биноминального коэфицента
Посмотрите здесь:

C++ Нахождение палиндрома
C++ Нахождение палиндрома.
C++ Нахождение n
Нахождение точки C++
Нахождение НОД C++
C++ Нахождение сопротивления
Нахождение факториала C++
Программа вычисления биноминального коэффициента C++
C++ Поменять нахождение min среди двумерного массива, на нахождение min в каждой сточке
C++ Нахождение НОД
Нахождение суммы C++
C++ Нахождение корней НУ в С++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
13.03.2011, 21:18     Нахождение биноминального коэфицента #2
Через рекурсию:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
int CMN(int m, int n)
{
    if((m==0) ||m==n) return 1;
    else return CMN(m,n-1)+CMN(m-1,n-1);
}
 
 
int main()
{
    int M,N;
    cout<<"M = ";
    cin>>M;
    cout<<"N = ";
    cin>>N;
    cout<<"C(M,N) = "<<CMN(M,N)<<endl;
    return 0;
}
Yandex
Объявления
13.03.2011, 21:18     Нахождение биноминального коэфицента
Ответ Создать тему
Опции темы

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