nyoj 32 組合數 （深搜，不錯，好題）

nyoj 32 組合數 （深搜，不錯，好題）

組合數

描述

找出從自然數1、2、... 、n（0

輸入

輸入n、r。

輸出

按特定順序輸出所有組合。
特定順序：每一個組合中的值從大到小排列，組合之間按逆字典序排列。

樣例輸入

5 3

樣例輸出

543
542
541
532
531
521
432
431
421
321

來源

[苗棟棟]原創

上傳者

苗棟棟

與我之前做的方法不相同，以前的是直接將所有的可能性都輸出來，但是現在需要將所有的三位數輸出，並且以降序輸出，並且新輸出的三位數不能與之前的三個數字完全一樣（順序不同也認為i相同）！很巧妙地利用top,v 變量，在變化的途中進行賦值。方法很好！

代碼如下：

#include
int n,r;
int a[12];
void dfs(int top,int v)
{
	int i;
	if(v==0)
	{
		for(i=r;i>0;i--)
		{
			printf("%d",a[i]);
		}
		puts("");
		return ;
	}
	for(i=top;i>=v;--i)
	{
		a[v]=i;
		dfs(i-1,v-1);
	}
}
int main()
{
	scanf("%d%d",&n,&r);
	dfs(n,r);
	return 0;
}