C언어/문제풀다 하나씩

ox로 재귀호출 프린트 간단

mcdn 2020. 5. 9. 00:11
반응형

#include <iostream>
using namespace std;

int n;
char path[10];
void abc(int lev, int border) {
	if (lev == border) {
		cout << path<<endl;
		return;
	}
	path[lev] = 'o';
	abc(lev + 1,border);
	path[lev] = 'x';
	abc(lev + 1, border);

	
}

int main() {
	//재귀호출
	cin >> n;
	abc(0, n);
}

입력 예제

4

출력 결과

oooo ooox ooxo ooxx oxoo oxox oxxo oxxx xooo xoox xoxo xoxx xxoo xxox xxxo xxxx

반응형