순열 구하기

//N개의 알파벳 중에서 R개를 나열할 수 있는 경우를 모두 출력하시오.
//ex) 3 2
//    ab, ac, ba, bc, ca, cd
#include <cstdio>

const int MAX = 105;

int n, r;
char result[MAX];
bool check[MAX]; //check[i] == true ---> 알파벳 i가 이미 나왔음.

void getResult(int x)
{ 
	//x번째 for문을 돌려야함.
	if(x >= r) 
	{
		printf("%s\n", result);
	}
	else
	{
		for(int i = 0;i < n; i++)
		{
			char alpha = i+'a';
			if(check[i] == false)
			{
				result[x] = alpha;
				check[i] = true;

				getResult(x+1);
				//x번째에 i를 넣는 모든 경우를 이미 다 고려했음.
				
				check[i] = false;
				result[x] = 0;
			}
		}
	}
}

int main()
{
	scanf("%d %d", &n, &r);

	getResult(0);

	return 0;
}