• C++组合问题


    求一个组合,如C(16,3),我们可以通过公式求出这有多少个数,但怎么把这些数表示出来呢?

    代码:

    #include<iostream>
    #include<stdio.h>
    #define MAXN 100
    using namespace std;
    int a[MAXN];
    int count=0;
    void assem(int m,int k)
    {
        int i,j;
        for (i=m;i>=k;i--)
        {
            a[k]=i;
            if (k>1)
                assem(i-1,k-1);
            else
            {
                 count++;
                 /*显示排列数
                 for (j=a[0];j>0;j--)
                 {
                    cout<<a[j]<<"  ";
                 }
                 cout<<endl;*/
            }
        }
    }
    int main()
    {
        int m,r;
        cout<<"m=";
        cin>>m;
        cout<<"r=";
        cin>>r;
        a[0]=r;
        assem(m,r);
        cout<<count<<endl;
        return 0;
    }
    

    例如,我们要求C(16,3),我们应该是先从16个数里取1个数【变成C(16,1)】,再从余下的15个数里取一个数【变成C(15,1)】,最后从余下的14个数里取一个数【变成C(14,1)】就完成了。因此这个过程很容易通过递归的方式实现。

  • 相关阅读:
    PHP程序员的40点陋习
    配置php.ini实现PHP文件上传功能
    PHP的线程安全与非线程安全版本的区别
    IIS下PHP的三种配置方式比较
    fir.im Weekly
    fir.im Weekly
    fir.im Weekly
    fir.im Weekly
    fir.im Weekly
    fir.im Weekly
  • 原文地址:https://www.cnblogs.com/xinyuyuanm/p/3165512.html
Copyright © 2020-2023  润新知