CatchTimer的博客

有梦想会走得更远。

求组合数
  • 描述:编写一个函数,求从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<iostream>
using namespace std;
int main()
{
    int C1=1,C2=1;
    int i,j,m,n,temp;
    while(1)
    {
        C1=1,C2=1;  //每次输入前都要初始化
        cin>>m>>n;
        temp=n;  //保存n值,方便后续的运算
        if(m==0&&n==0)
            break;
        else if(m<n)
            cout<<"error!"<<endl;
        else
        {
            for(i=0;i<n;i++)
            {
                C1=C1*m;
                m--;
                C2=C2*temp;
                temp--;
            }
            cout<<C1/C2<<endl;
        }
    }
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sunone_/article/details/51536193
个人分类: 算法题目
想对作者说点什么? 我来说一句

VB 用过程求组合数

2010年06月07日 36KB 下载

VB 函数嵌套求组合数

2010年06月07日 37KB 下载

数学求组合

2012年05月29日 3KB 下载

没有更多推荐了,返回首页

不良信息举报

求组合数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭