NYOJ 32 组合数

#include<stdio.h>
int n,m;
int num[1000];

int dfs(int top,int v)
{
  int i;
  if(v==0)
  {
   for(i=m;i>0;i--)
    printf("%d",num[i]);
    printf("\n");
   return 0;
  }
  for(i=top;i>=v;i--)
  {
   num[v]=i;
   dfs(i-1,v-1);
  }
}
int main()
{
 scanf("%d%d",&n,&m);
 dfs(n,m);
// return 0;
}

//深度优先搜索  /(ㄒoㄒ)/~~

posted @ 2015-09-25 20:09  小松鼠。  阅读(115)  评论(0编辑  收藏  举报