LV08 재귀함수 가지치기

#include <iostream> char path[5] = ""; void test(int level) { // 진입 했다가 특정구간에서 return 해주는 경우 if (path[0] == 'A') return; if (level == 3) { std::cout << path << std::endl; return; } for (size_t i = 0; i < 3; i++) { // 아예 진입을 안하는 경우 if (level == 0 && ('A' + i) == 'A') continue; path[level] = 'A' + i; test(level + 1); path[level] = 0; } } int main() { test(0); return 0; }

#include <iostream> // 다량의 ABC 세종류의 카드를 가지고 있다. // 이 중 3장의 카드를 뽑을때 모든 조합을 출력하라 // (단, 같은 카드를 연속 2장을 뽑으면 안된다.) char path[5] = ""; void test(int level) { // 진입 했다가 특정구간에서 return 해주는 경우 // if (path[0] == 'A') //return; if (level >= 2 && path[level - 2] == path[level - 1]) return; if (level == 3) { std::cout << path << std::endl; return; } for (size_t i = 0; i < 3; i++) { path[level] = 'A' + i; test(level + 1); path[level] = 0; } } int main() { test(0); return 0; }

#include <iostream> char path[5] = ""; int visited[5] = {}; void test(int level) { if (level == 3) { std::cout << path << std::endl; return; } for (size_t i = 0; i < 4; i++) { if (visited[i] == 1) continue; visited[i] = 1; path[level] = 'A' + i; test(level + 1); path[level] = 0; visited[i] = 0; } } int main() { test(0); return 0; }