计算组合数C(m, n)

#include<stdio.h>
unsigned long f(unsigned short m, unsigned short n);
unsigned long Fact(unsigned short k);
int main()
{
    /* 考虑到用户可能输入负数, 将m、n声明为short类型更稳妥 */
    /* 虽然f函数的两个参数均为unsigned short类型, 但实际最大值 = short类型的最大正数值 */
    short m;
    short n;
    /* 考虑到排列数可能较大, 用unsigned long类型声明更合适 */
    unsigned long result;
    /* 输入容错机制 */
    while(scanf("%hd%hd", &m, &n) != 2 || m < 1 || n < 0)
    {
        while(getchar() != '\n') ;
        printf("请输入合法数据.\n");
    }
    result = f(m, n) / Fact(n);
    if(result != 0)
    {
        printf("C(%hd, %hd) = %lu.\n", m, n, result);
    }
    else
    {
        /* 数据不合法 */
        printf("C(m, n): m >= n!\n");
    }
    /* */
    return 0;
}
/* 计算A(m, n) */
unsigned long f(unsigned short m, unsigned short n)
{
    /* 数据不合法 */
    if(n > m)
    {
        return 0;
    }
    /* */
    unsigned long S = 1;
    /* S = m * (m - 1) * (m - 2) * ... * (m - n + 1) */
    unsigned short i = m;
    while(i >= m - n + 1)
    {
        S *= i;
        i --;
    }
    /* 有趣的是, 如果n == 0, 那么循环一次都不执行, 最终结果确实也为1 */
    return S;
}
/* 计算k的阶乘 */
unsigned long Fact(unsigned short k)
{
    unsigned short i = k;
    unsigned long S = 1;
    while(i >= 1)
    {
        S *= i;
        i --;
    }
    /* 有趣的是, 如果k == 0, 那么循环一次都不执行, 最终结果也为1 */
    return S;
}

 

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

好梦成真Kevin

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值