Dev - C++ - Combinaciones en C - Ayuda urgente :c

Soy principiante en esto de la programación y este semestre me toco un maestro de lo peor, nos dejo.este programa y no da ni pistas :c
Intente hacerlo pero ni se donde empezar

Consiste en que tengo como cadenas iniciales a ''0'' y ''1''
y si el usuario ingresa por ejemplo el número 1 imprimiria
0
1
Si por ejemplo ingresa el número 2 imprmiria
00
01
10
11
y si ingresa 3
000
001
010
100
101
110
011
111

y si pongo 4 seran combinaciones de 4 elementos
el número de combinaciones lo da 2 elevado al número que se ingresa

Literalmente asi nos lo explico, si algun heroe se apiada y me explicara le agradecería toda mi.vida :c

Me da la sensación de que no tienes bien el enunciado del problema, y que lo que realmente te esta pidiendo es que escribas números en binario (2^n números con n cifras cada número).

Trata de escribir algún código (aunque sea incorrecto) y trataremos de corregirlo.