#include <math.h>
#include <stdio.h>
#include <stdlib.h>


void printArr(int arr[], int n)
{
	for (int i = 0; i < n; i++)
	{

		printf(" %d ", arr[i]);
	}
	printf("\n");

}

void tr8Helper(int* arr, int n, int index, int b, int* used)
{
	if (index == n )
	{

		printArr(arr, n);

	}
	else {

		for (int i = 0; i < b; i++) {

			arr[index] = i;
			tr8Helper(arr, n, index + 1, b, used);
		}


	}

}


void tr8(int num, int b)
{
	int* myArray = (int*)malloc(num * sizeof(int));
	int* used = (int*)malloc(b * sizeof(int));
	tr8Helper(myArray, num, 0, b, used);
}

int main() {
	tr8(3, 3);
}