Написать рекурсивную программу, которая печатает по одному разу все k^n последовательностей длины n, составленные из чисел 1...k.

gistfile1.cpp

#include <iostream>

using namespace std;

void generate(int n, int k, int p) {
	static int a[1000000];
	static int tmp = 1;

	if (p == n) {
		if (tmp == 1) {
			for (int i = 0; i < n; i++) {
				cout << a[i] + 1 << " ";
			}
			cout << endl;
		}

		if (tmp < k) {
			tmp++;
		} else {
			tmp = 1;	
		}
	} else {
		for (int i = 0; i < k; i++) {
			p++;
			a[p] = i;
			generate(n, k, p);
			p--;
		}
	}
}

int main (int argc, char *argv[]) {
	int n, k;
	cin >> n >> k;

	generate(n, k, -1);

	return 0;
}