Permutations

final String[][] clothing = new String[][] {
	{ "Cap", "Bandana" },
	{ "Vest", "Blazer", "T-Shirt" },
	{ "Jeans", "Shorts" },
	{ "Shoes" }
};

int permutations = 1;
for (final String[] i : clothing)
	permutations *= i.length;

int[] combo = new int[clothing.length];

for (int i = 0; i < permutations; i++)
{
	// Print this permutation.
	for (int j = 0; j < items.length; j++)
		Sytem.out.printf("%s ", clothing[j][combo[j]]);
	System.out.println();
	
	for (int j = 0; j < combo.length; j++)
	{
		if (++combo[j] < clothing[j].length) break;
		combo[j] = 0;
	}
}