组合数问题--------一种新的 搜索 思路

和那个戒指 比较相像   可以说这都是相通的   ..

这个想法挺不错的  .....

//   利用vector不定长数组  构图    然后就知道  某个节点相邻的 所有节点
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
using namespace std;
int n,m,date[12],visited[12];
void DFS(int s,int q)
{
    if(q==m+1)
    {
        for(int i=1;i<=m;i++)
            printf("%d",date[i]);
        printf("
");
    }
    for(int i=n;i>=1;i--)
    {
        if(visited[i])  // 如果 已经用了  那么直接 就   开始  下一次
            continue;
        if(i<date[q-1]||q==1)   //  现在      填的数字  一定要 比上一次的  小
        {
            date[q]=i;
            visited[i]=1;
            DFS(s,q+1);
            visited[i]=0;
        }
    }
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        DFS(n,1);  //现在最大的数字是  n  开始填   第一个坑
    }
}