组合数（优化）输出数字由大到小输出

#include<stdio.h>

int make_sign[10];//标记数组，如：make_sign[1]=0表示 1这个数字没有走过
int number[10];//用来存 数字 number[3]=1;表示输出的第三个数是1
int n,r;//n:一共有几个数，相当于每次走有几个路径可以选择

void combination(int layer)//layer：当前层数
{
	int i;
	if(layer > r)
	{
		for( i = 1; i <= r; i ++)//输出数字
		{
			printf("%d",number[i]);
		}
		printf("\n");
	}
	else
	{
		for(i = n; i > 0; i --)
		{
			if(make_sign[i] == 0 && number[layer -1] > i)
			{
				make_sign[i] = 1;
				number[layer] = i;
				combination(layer+1);
				make_sign[i] = 0;
			}
		}
	}
}

int main ()
{
	number[0] = 1000;
	scanf("%d%d",&n,&r);
	combination(1);
	return 0;
}