GODOG

C++ 회귀를 이용한 순열(permutation) 구현.

[ 코 드 ]

#include <iostream>
#include <string>
#include <vector>

using namespace std;

vector<vector<int>> result;
vector<int> v = { 1,2,3,4 };
int len = v.size();
bool choose[4];
vector<int> temp;

void ser( int k) {
	if (k == len) {
		result.push_back(temp);
	}
	else {
		for (int i = 0; i < len; i++) {
			if (choose[i]) continue;
			choose[i] = true;
			temp.push_back(v[i]);
			ser(k + 1);
			temp.pop_back();
			choose[i] = false;
		}
	}
}

int main() {

	ser(0);
	for (int i = 0; i < result.size(); i++) {
		for (int k = 0; k < result[i].size(); k++) {
			cout << result[i][k] << " ";
		}
		cout << "\n";
	}

}

7라인 > 결과 값들을 저장할 2차원 vector

8라인 > vector<int> v : 순열을 실행할 값들

9라인 > int len : 값들의 개수

10라인 > len만큼의 크기를 갖는 bool 배열

[ 결 과 ]