zoukankan      html  css  js  c++  java
  • 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)】就完成了。因此这个过程很容易通过递归的方式实现。

  • 相关阅读:
    Linux进程间通信(IPC)
    mq_setattr
    mq_getattr
    mq_unlink
    mq_receive
    mq_send
    mq_close
    POSIX消息队列
    mq_open
    C语言关键字
  • 原文地址:https://www.cnblogs.com/xinyuyuanm/p/3165512.html
Copyright © 2011-2022 走看看