recursive function to get all possible combinations

[kinetic]

hello world.

i am trying to get all possible combinations of a single column array which all contain one master value.
$master_value = "Z"

$value_array[5] = ["A", "B", "C", "D", "Z"][FONT=&quot]so the possible combinations would be something like this (all would include the "master value")[/FONT]

Quote

Z,A
A,Z
Z,B
B,Z
Z,C
C,Z
Z,D
D,Z
Z,A,B
Z,B,A
A,Z,B
B,Z,A
B,A,Z
A,B,Z
Z,A,B,C
Z,B,C,A
Z,C,B,A

​

any help would be greatly appreciated!

 

[jmacleary]

Hi there.

Why not do it in 2 stages - first generate the combinations without the Z, then take each of these and add the Z in each position?