深搜之组合的输出

#include<bits/stdc++.h>
using namespace std;
int n,m,a[100],s=0,b[100];
int CJ(int);
int JF();
 
int CJ(int x)
{
    int i;
    for(int i=a[x-1]+1;i<=n-m+x;i++)
    {
        if(!b[i])
        {
            a[x]=i;
            b[i]=1;
            if(x==m)
            JF();
            else
            CJ(x+1);
            b[i]=0;
        }   
    }
}
int JF()
{
        s++;
        for(int k=1;k<=m;k++)
        cout<<a[k]<<" ";
        cout<<"\n";
}
int main()
{
    cin>>n>>m;
    CJ(1);
    cout<<"total="<<s<<"\n";
}

 

转载于:https://www.cnblogs.com/5t2y0/p/9464884.html