Рекурсивный перебор

[axpehuct123]

Нужно сделать перебор всех возможных вариантов слов из К букв, которое вводится вручную. Собственно вопрос в том, что вроде как перебор реализовал, но при выводе между словами печатается несколько одиночных символов и если ввести К< 4, то перебор странно работает совсем.

#include <iostream>
using std::cout;
using std::cin;
using std::endl;
#include <string>
using std::string;

string temp[100];

void perebor(int pos, int K)
{
	string array[4] = {"Ы", "Ц", "Щ", "О"};

	if (pos >= K)
	{
		return;
	}

	int i;

	for(i = 0; i < 4; i++)
	{
		temp[pos] = array[i];
		perebor(pos + 1, K);
		cout << temp[i];
	}
	cout << endl;
	
}

int main()
{ 
	setlocale(LC_ALL, "");
	int K = 0;

	cin >> K;
	perebor(0, K);

	system("pause");
	return 0;
}

[БалаШагаЛ]

Так у вас ведь рекурсия чёрт знает как устроена! Если сделаете ручной просчёт, увидите, что всё совсем криво.
На глаз так (могу оказаться неправым) скажу, что вывод логичнее бы делать в блоке

if (pos >= k)
{
    // ...
}

А то получается, что перебрались все трёхбуквенные слова (при этом они вывелись на экран), а потом выходить первая буква четырёхбуквенного перебора... Да ещё у вас одновременно используется array[i] и temp[i]. i - это всё-таки номер в алфавите перебираемой буквы или индекс в строке символа, который перебирается? (подсказка: это номер перебираемой буквы)))