Ошибка в коде

[Cyr]

Не могу найти ошибку в коде. Пробовал 3-мя разными циклами, но результат один и тот же(одинаково не правильной, при этом ошибка одна и та же). Проверку на n<=m добавлю потом, и прочие подобные украшательства, тут главное, чтобы ядро проги заработало

Написать программу вычисления числа сочетаний m по n С=m!/(n!(m-n)!) используя рекуррентную формулу С(m по n)=(m-n+1)/n*С(m по n-1), c(m по 0)=1

int main(int argc, char* argv[])
{
int m,n,c,n1;  /*н1-дополнительная переменная к циклу с-итог. м и н - вводим*/
  printf("\n Vvedy m ");
  scanf("%d",&m);
  printf("\n Vvedy n ");
  scanf("%d",&n); /*ввод событий м и н*/
/*
for (n=n; n>0; n--)  c=((m-n+1)/n)*c;
  printf ("\n %d",c);  /* вариант1*/
  */
 c=((m-n+1)/n);
  for (n1=1; n1<=n; n1++)  c=((m-n1+1)/n1)*c;
  printf ("\n %d",c);/* вариант2*/

 /* do
    {
  c=((m-n+1)/n)*c;
  n--;}
  while (n>0);
   printf ("%d",c); */ /* вариант3*/
  getch();                                                                              /*Задержка экрана*/
        return 0;

[Ezhik Kihze]

double c = 1;
for(unsigned int i = 1; i <= n; ++i) c = (m-i+1) /i*c;

[Cyr]

Сообщение от Ezhik Kihze

double c = 1;
for(unsigned int i = 1; i <= n; ++i) c = (m-i+1) /i*c;

На ваш код компилятор ругнулся, сделал так:
В Вашем коде результат всегда такой же как и в моем коде, т.е. если считать из 10 по 5, то результат 80, а д.б. 252
Однако, если m<5, то и мой и Ваш код считают правильно. т.е. у моего и Вашего кода результат всегда одинаковый

int m,n;
double c;
unsigned int i;
c=1;
  printf("\n Vvedy m ");
  scanf("%d",&m);
  printf("\n Vvedy n ");
  scanf("%d",&n);
  for(i = 1; i <= n; i++) c = (m-i+1) /i*c;
  printf ("\n %.0lf",c);
  getch();                                                                              
        return 0;
}

[tools]

#include <stdio.h>

unsigned int combs(unsigned int n, unsigned int m)
{
	return ((m == 0) || (m==n) ) ? (1) : ( combs(n-1,m) + combs(n-1,m-1) );
}

int main()
{
	unsigned int n, m, res;
	printf("Type in N:");
	scanf("%u", &n);
	printf("Type in M:");
	scanf("%u", &m);
	res = (m>n) ? (0) : (combs(n,m));
	printf("Total combinations: %u", res);
	return 0;
}

[Ezhik Kihze]

unsigned int n = 5, m = 10;
double c = 1;
for(unsigned int i = 1; i <= n; ++i) c = c * (m-i+1)/i;
std::cout << c << std::endl;

Все считает...

П.С. О! Заметил, я собезъяничал и скопировал формулу из вашего поста, а так низя... Приоритеты.

UPD:
Удивите препода:

template<unsigned int n, unsigned int m>
class MetaS{
public:
  static inline double metas()
  {
    return MetaS<n-1, m>::metas() * (m-n+1)/n;
  }
};

template<unsigned int m>
class MetaS<0, m>{
public:
  static inline double metas()
  {
    return 1;
  }
};
...
std::cout << MetaS<5,10>::metas() << std::endl;

[Cyr]

Сообщение от Ezhik Kihze

unsigned int n = 5, m = 10;
double c = 1;
for(unsigned int i = 1; i <= n; ++i) c = c * (m-i+1)/i;
std::cout << c << std::endl;

Все считает...

П.С. О! Заметил, я собезъяничал и скопировал формулу из вашего поста, а так низя... Приоритеты.

О, все заработало, благодарю.