절차형 재귀함수로 permutation 구현하기

모던 c++로 배우는 함수형 프로그래밍을 보다가 절차형 재귀함수로 nPr을 구현하는 걸 봤는데 코드가 너무 아름다워서 기록해놓는다.

 

절차형 재귀 : 값 반환 없이 각 재귀에서 특정한 작업을 처리

https://product.kyobobook.co.kr/detail/S000001804653

모던 C++로 배우는 함수형 프로그래밍 | 위스누 앤거로 - 교보문고

 

책이 깊지 않다는 평이 있었는데, 내 실력에 이정도면 충분,,(조금 버겁)해서 좋다.

번역도 좋고 설명도 너무 친절해서 개인적으로 강추!!!!

 

#include <iostream>

using namespace std;

void doPermute(const string& chosen, const string& remaining) {
	if (remaining == "") cout << chosen << endl;
	else {
		for (uint32_t u = 0; u < remaining.length(); ++u) {
			doPermute(chosen + remaining[u], remaining.substr(0, u) + remaining.substr(u + 1));
		}
	}
}

void permute(const string& s) { doPermute("", s); }

auto main()->int {
	string str;
	cin >> str;

	cout << endl << "The possibility permutation of " << endl;
	cout << str << endl;
	permute(str);
	return 0;
}