dfs:10元素取5个元素的组合数

#include "iostream.h"
#include "string.h"
#include "stdlib.h"
int sele_num,a[11],n;
static int count=0;
void print(int a[],int n,int lable[])
{
    for (int i=1;i<=n;i++)
    {
        if (lable[i]==1)
            cout<<a[i]<<'\t';
    }
    cout<<endl;
}
void dfs(int min,int max ,int num,int lable[])//从a数组中选取5个数则，num=5
{
    if (num>sele_num)
    {
        print(a,n,lable);
        count++;
    }
    else
    {
        for (int i=min;i<=max;i++)
        {
            int k;
            k=10-(sele_num-num)+1;//这里设置的是要选的5个元素中所选的第num+1个元素的取值范围的上界
            //if(k>10) continue;//这个是错误的
            //k=k>10?10:k;
            lable[i]=1;
            //int k=10;//也可以，但是范围不必要这么大
            dfs(i+1,k,num+1,lable);//这里是加1，而不是++
            lable[i]=0;
        }
    }
}
void main()
{
    sele_num=5;//从数组中选择5个元素；
    n=10;
    int lable[11],t=1;
    memset(lable,0,44);
    for (int i=1;i<=n;i++)
        a[i]=t++;
    print(a,10,lable);
    dfs(1,6,1,lable);
    cout<<count<<endl;
}

分析：深度搜索dfs(int min,int max ,int num,int lable[])这里的参数之所以加入min与max，因为每次搜索的元素范围都是变化的。