组合数

/* 找出从自然数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>
int a[12],b[12];
int main()
{
	int fun(int m,int n,int k);
	int i,m,n;
	for(i=0;i<10;i++)
	{
		b[i]=1;   //用来标记是否数已用过 
	}
	a[0]=1006;    //用来比较 逆序输出 
	scanf("%d%d",&m,&n);
	fun(m,n,1);
	return 0;	
}
 int fun(int m,int n,int k)
 {
 	int i,j;
 	for(i=m;i>0;i--)
 	{
 		if(b[i]==1&&i<a[k-1])
 		{
 			b[i]=0;
 			a[k]=i;
 		}
 		else
 		continue;
 		if(n==k)
 		{
 			for(j=1;j<=k;j++)
 			{
 				printf("%d",a[j]);
 			}
 			printf("\n");
 		}
 		else
 		fun(m,n,k+1);
 		b[i]=1;
 		
 	}
 }