nyoj 32 组合数

描述

找出从自然数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 s[10] = {0}, a[10];
int j = 0,flag = 0;;


void PaiLie(int k, int n, int m)
{
	int i = 0, l;
	if((j - 1) == m)
	{
		for(l = 0; l < m; l++)
		{
			if(a[l] < a[l + 1])
			{
				flag = 1;
			    break;
			}
		}
		if(flag == 0)
		{
			for(l = 0; l <= m; l++)
				printf("%d", a[l]);
		    printf("\n");			
		}
		flag = 0;
	}
	else
	{
		for(i = n; i >= 0; i--)
		{
			if(s[i] == 0)
			{
				s[i] = 1;
				a[j++] = i + 1;
			    PaiLie(i, n, m);
				j--;
			    s[i] = 0;
			}
			else
				continue;
		}
	}
}


int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	PaiLie(0, n - 1, m - 1);
	return 0;
}