码迷,mamicode.com
首页 > 其他好文 > 详细

求组合数

时间:2018-10-23 21:16:40      阅读:244      评论:0      收藏:0      [点我收藏+]

标签:==   return   code   rip   运算   style   err   sum   函数   

编写一个函数,求从n 个不同的数中取r 个数的所有选择的个数。

输入

输入n 和r 的值; 当用户输入0 0 时,程序结束。

输出

根据公式: C(n,r) = C(n, r-1) * (n - r + 1) / r 输出运算结果 输入数据不满足题意时候,输出"error!"

样例输入

5 3
10 20
50 3
0 0

样例输出

10
error!
19600
#include<stdio.h>
int main()
{
    int n,r,sum,i;
    while(1)
    {
        scanf("%d%d",&n,&r);
        sum=1;
        if(n==0&&r==0)
        {
            break;
        }
        if(n<r)
        {
            printf("error!\n");
        }
        else
        {
                   for(i=1;i<=r;i++)
                   {
                   sum=sum*(n-i+1)/i;
                   }
                   printf("%d\n",sum);
    }
    }
        return 0;
}

 

求组合数

标签:==   return   code   rip   运算   style   err   sum   函数   

原文地址:https://www.cnblogs.com/Lazy-Cat/p/9838353.html

(0)
(1)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!