Bueno te puedo dar un par de ideas que en cuestion deberian dejarte hacer tu algoritmo, el numero de permutaciones (lo que tu buscas son permutaciones no combinaciones ya que importa el orden) posibles viene dado por la expresion:

 y en tu caso ya que el numero de elecciones no es variable (4 y 7) siempre es 2:
Entonces ya tienes el numero de permutaciones posibles, lo suyo seria crear un array de tipo string (en cpp nose como se le llamara ya que soy soy un negado) del tamaño de numero de permutaciones
y ir rellenandolo de la siguiente forma, mitad de 7s y mitad de 4s, despues la mitad de la mitad de los que habias rellenado con 7s los rellenas con 4s ya la otra mitad de la mitad de los rellenados con 7s los rellenas de 7s. Y asi continuamente hasta tener rellenios todos, espero que la idea te ayude. No te puedo ayudar con ejemplo ya que soy un negado en cpp 

El_Java exacto asi es la forma que mas consumiría muchos recursos...

pero son 2 valores hasta 30 dígitos... piensa en binario y son un total de 2^30 valores hay que verle la cara (~10^9) XD... estamos hablando de MUCHOS en un procesador de 2ghz con el método que muestras tardaría un tiempo considerable... es un problema mas de eficiencia que de dificultad...


recomiendo un método al estilo binario...

que digas este numero debería ser 00001000101000 en binario, si en vez de 0 y 1 usas 4 y 7 te puede servir 44447444747444

porque necesitas por donde sea que lo vea 2 ciclos... 1 para recorrer todos los posibles valores (cuidado con overflows aquí) y un según para rellenar el valor...

serian solo en los ciclos 1er ciclo= (2^cantidad de dígitos) 2do ciclo=(cantidad de dígitos) =1er*2do =3^cantidad de digitos... 3^30 operaciones...