Progetto sessione estiva a.a. 2004/2005

Scrivere un programma ANSI C che acquisisce da tastiera una sequenza costituita dai soli simboli x, 0 e 1, calcola ricorsivamente tutti i numeri in base 2 ottenibili dalla sequenza sostituendo ogni occorrenza di x con 0 oppure 1, e stampa a video tali numeri (p.e. se la sequenza è 1x0x, i numeri ottenibili sono 1000, 1001, 1100 e 1101).