nyoj32 组合数 DFS

很有意思的一个题

#include<stdio.h>

int a[10];

void DFS(int n,int r)
{
for(int i=n;i>0;i--)
{
a[r]=i;
if(r>1)
DFS(i-1,r-1);//继续搜索 
else
{
for(int i=a[0];i>0;i--)//输出搜索结果 
printf("%d",a[i]);
printf("\n");
}
}
}


int main()
{
int n,r;
scanf("%d%d",&n,&r);
a[0]=r;
DFS(n,r);
return 0;
}