malloc() into a recursive function that modifies a string

Question

THE CODE:

The aim of this code is to take a string of 0 1 and * and print all the combinations of strings obtained replacing * with 0 or 1.