210110|バックグラウンドトラッキング15649|C++

15649号:NとM(1)
まずアクセス配列を設定し、boolを表示の数字として保存します.cntがMに到達する前にarrの各インデックスにiを順番に格納し、アクセスしたことを示すtrueに変換する.そしてcnt=Mのときに1行出力する.

#include <iostream>
using namespace std;

int N, M;
int arr[8] = { 0, };
bool visited[8] = { 0, }; // 배열 요소 모두 0으로 초기화

void dfs(int cnt) {
	if (cnt == M) {
		for (int i = 0; i < M; i++)
			cout << arr[i] << " ";
		cout << '\n';
		return;
	}
	for (int i = 1; i <= N; i++) {
		if (!visited[i]) {
			visited[i] = true;
			arr[cnt] = i;
			dfs(cnt + 1);
			visited[i] = false;
		}
	}
}

int main() {
	cin >> N >> M;

	dfs(0);
}