用C语言求排列组合数

用C语言求排列组合数

#include <stdio.h>
#include <stdlib.h>

double f(int a, int b);//因为排列数可大可小，所以返回值类型应为double//

int main()
{
int a,b;
printf("提醒下标比上标大\n");
printf("请输入排列组合的上标及下标：");
scanf_s("%d %d", &a, &b);
printf("排列组合数=%lf\n", f(a, b));
system("pause");
return 0;

}

double f(int a, int b)
{
double t[3];
int i;
for (i = 0; i <= 2; i++)//每个阶乘都需赋值，要不然自动去负值//
t[i] = 1;
for (i = 1; i<=a; i++)
t[0] *= i;
for (i = 1; i <= b; i++)
t[1] *= i;
for (i = 1; i <= (b-a); i++)
t[2] *= i;
return t[1]/t[2]/t[0];
}