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

#define TRUE 1
#define FALSE 0

char generatenext(int*, int);
void printone(int*, int*, int);
void generate(int*, int);

int main(void)
{
	int arr[] = {1,2,3};
	generate(arr,3);
	
	return 0;
}

char generatenext(int* order, int len)
{
	int i;
	order[0]++;

	for(i=0;i<len;i++)
	{
		if(order[i] < len)
		{ break; }
		else
		{
			if(i == len - 1)
			{ return FALSE; }
			
			order[i] = 0;
			order[i+1]++;
		}
	}

	return TRUE;
}

void printone(int* arr, int* order, int len)
{
	int i;
	for(i=0;i<len;i++)
	{ printf("%d ", arr[order[i]]); }
	printf("\n");
}

void generate(int* arr, int len)
{
	int* order = (int*) malloc(sizeof(int) * len);
	int i;

	// init
	for(i=0;i<len;i++)
	{ order[i] = 0; }

	// generate
	do {
		printone(arr,order,len);
	} while(generatenext(order,len));

	free( order );
}