Quiero crear todos los números de 5 dígitos posibles que se pueden crear a partir de los números (0-7). El siguiente código logra esto, pero ¿hay alguna forma de hacer que esto dependa de la entrada del usuario? El número de bucles es igual al número de dígitos que quiero y cada bucle individual debe ser:

for(1st number;condition<=last number;1st number++)

Entonces, para cinco dígitos, tengo:

for(i=0;i<8;i++){
    for(j=0;j<8;j++){
        for(k=0;k<8;k++){
            for(m=0;m<8;m++){
                for(n=0;n<8;n++){
                    printf("%d %d %d %d %d\n",i,j,k,m,n);                   
                }
            }
        }
    }
}
0
shoban 3 may. 2020 a las 00:58

2 respuestas

Si desea números variables de bucles, generalmente necesita usar la recursividad. Di si quieres n dígitos, con el i th dígito en el rango de a[i], b[i], entonces harás lo siguiente:

/* whatever */

int n;
int *a,*b,*number;

void recursion(int whichdigit){
    if (whichdigit==n){
        /* Say you managed to output number */
        return;
    }
    for (int i=a[whichdigit];i<=b[whichdigit];i++){
        number[whichdigit]=i;
        recursion(whichdigit+1);
    }
    return;
}

int main(){
    /* Say somehow you managed to obtain n */
    a=malloc(n*sizeof(int));
    b=malloc(n*sizeof(int));
    number=malloc(n*sizeof(int))
    if (!a||!b||!number){
        /* unable to allocate memory */
    }
    /* Say somehow you managed to read a[i],b[i] for all i in 0..n-1 */
    recursion(0);
    return 0;
}

Advertencia: si intenta tener demasiados dígitos, es probable que obtenga un error de segmentación o un error de desbordamiento de pila.

0
user12986714 3 may. 2020 a las 05:54

Mantenga los iteradores en una matriz e increméntelos manualmente.

#include <assert.h>
#include <stdio.h>
#include <string.h>

void callback(unsigned n, int i[n]) {
     assert(n == 5);
     printf("%d %d %d %d %d\n", i[0], i[1], i[2], i[3], i[4]);
}

void iterate(unsigned n, unsigned max, void (*callback)(unsigned n, int i[n])) {
   // VLA, use *alloc in real code
   int i[n];
   memset(i, 0, sizeof(i));
   while (1) {
      for (int j = 0; j < n; ++j) {
         // increment first number, from the back
         ++i[n - j - 1];
         // if it didn't reach max, we end incrementing
         if (i[n - j - 1] < max) {
             break;
         }
         // if i[0] reached max, return
         if (j == n - 1) {
             return;
         }
         // if the number reaches max, it has to be zeroed
         i[n - j - 1] = 0;
      }
      // call the callback
      callback(n, i);
   }
}


int main() {
   // iterate with 5 numbers to max 8
   iterate(5, 8, callback);
}

El principio y el final de lo que imprime el código:

0 0 0 0 0
0 0 0 0 1
...
...
7 7 7 7 6
7 7 7 7 7
0
KamilCuk 3 may. 2020 a las 06:45