nyoj32 组合数 深搜版

/*
组合数
时间限制：3000 ms  |  内存限制：65535 KB
难度：3
描述
找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入
输入n、r。
输出
按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
*/ 
#include <stdio.h>
#include <string.h>
int n,r;
int book[10];
void dfs(int step,int l,int sum)
{
	
	if(step>r)
	{
		printf("%d\n",sum);
		return ;
	}
	for(int i=n;i>=1;i--)
	{
		if(step==1)
		{
			if(i<l&&i>=r)//假如说是在9个数字里面选4个数 按顺序来 第一个数字最小为4 
			{            //若是选5个数 第一个数字最小为5  若是选3个数 第一个数字最小为3 
				if(book[i]==0)  
				{
					book[i]=1;
					dfs(step+1,i,sum*10+i);
					book[i]=0;
				}
			}
		}
		else
		{
			if(book[i]==0 && i<l)//此处的i小于l 是因为你想选出的m个数字里 第二位输出的一定比第一位数字小 
				{                //后面的几位皆是如此  
					book[i]=1;
					dfs(step+1,i,sum*10+i);
					book[i]=0;
				}
		}	
	}
}
int main()
{
	scanf("%d%d",&n,&r);
	memset(book,0,sizeof(book));
	dfs(1,n+1,0);
	return 0;
}

可能不是很简便 只是试着写了写