遞歸實現組合型枚舉--算法競賽進階指南

從 1~n 這 n 個整數中隨機選出 m 個，輸出所有可能的選擇方案。

輸入格式
兩個整數 n,m ,在同一行用空格隔開。

輸出格式
按照從小到大的順序輸出所有方案，每行1個。

首先，同一行內的數升序排列，相鄰兩個數用一個空格隔開。

其次，對於兩個不同的行，對應下標的數一一比較，字典序較小的排在前面（例如1 3 5 7排在1 3 6 8前面）。

數據範圍
n>0 ,
0≤m≤n ,
n+(n−m)≤25
輸入樣例：
5 3
輸出樣例：
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

/*
1. 利用遞歸對齊進行枚舉即可 
*/
#include <iostream>

using namespace std;
int n,m;
int num[26];//代表數字是否用到了，0-沒有，1-用了
int out[26];//代表這個位置上的數字 

void dfs(int index)
{
	//已經枚舉完了，輸出 
	if(index == m)
	{
		for(int i = 0; i < m; i++)
			cout << out[i] << " ";
		cout << endl;
		return;
	}
	
	//未枚舉完成,繼續進行枚舉
	for(int i = 1; i <= n; i++)//從1開始，因爲，n>0 
	{
		if(num[i] == 0)
		{
			num[i] = 1;
			out[index] = i;
			if(out[index-1]<out[index])dfs(index + 1);//確保後面一個數字大於前面一個數字 
			num[i] = 0;//這個方案已經枚舉過了，恢復現場 
		}
	} 
}

int main()
{
	cin >> n >> m;
	dfs(0);//從第0個位置開始枚舉 
	return 0;
}