组合数定义

公式一（直接公式法） 公式二（递归法） 计算条件一 计算条件二

代码分析

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

//函数声明 
int fact(int n);//阶乘函数，公式法使用 
int combination(int n, int r);//返回组合数  
int judge(int n, int r);//判断输入值合理性 

int main()
{
    int n, r;
    scanf("%d %d", &n, &r);
    
    if(judge(n, r))
    {
        printf("%d\n", combination(n, r));
    }else
    {
        printf("Wrong Number!\n");
    }

    system("pause");
    return (0);
 } 
 
 //判断输入值合理性 
 int judge(int n, int r)
 {
    if(n < r || n < 0 || r < 0)
    {
        return (0);
     }else
     {
        return (1);
     }
 }

//求阶乘 
int fact(int n)
{
    int i = n;
    while(i > 1)
    {
        n *= --i;
    }
    return (n);
}

//直接公式法 
int combination(int n, int r)
{
    return (fact(n) / (fact(r) * fact(n-r)));
}

//递归法
//int combination(int n, int r)
//{
//  if(r == 0 || n == r)
//  {
//      return (1);
//  }else
//  {
//      return (combination(n-1, r-1) + combination(n-1, r));
//  } 
//}