C-Code

/************************************
 * objekte.c      Objektanordnung
 ************************************/
#include <stdio.h>
#define MAX_ARGS 10

static int stack[MAX_ARGS+1];
static int free[MAX_ARGS+1];
static int pstack = 1;
static int level = 1;

/* einfacher Stack fuer Array-Indices */
void push(int index) {
	if (pstack <= MAX_ARGS) {
		free[index] = 1;
		stack[pstack++] = index;
	}
}
void pop() {
	int index;
	if (pstack > 1) {
		index = stack[--pstack];
		free[index] = 0;
	}
}
void print_stack(char **argv) {
	int i;
	for (i=1; i<=pstack; i++)
		printf("%s ", argv[stack[i]]); 
	printf("\n");
}	

/* Rekursive Funktion: Objekte anordnen */
void objekte_anordnen(int argc, char **argv) {
	int n;
	
	for (n = 1; n<argc; n++) {
		if (free[n] == 0) {
			push(n);
			level++;
			objekte_anordnen(argc, argv);
			if (level == argc-1)
				print_stack(argv);
			level--;
			pop();
		}
	}
}

/* main */ 
int main(int argc, char **argv) {
	if (argc > 2 && argc <= MAX_ARGS+1) 
		objekte_anordnen(argc, argv);
	else
		printf("Anzahl Objekte muss zwischen 2 und %d liegen!\n", MAX_ARGS);
	return 0;
}