有沒有辦法根據用戶輸入創建循環？

Question

我想創建可以從數字（0-7）創建的所有可能的 5 位數字。 下面的代碼實現了這一點，但有沒有辦法讓這取決於用戶輸入？ 循環數等於我想要的位數，每個單獨的循環必須是：

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

所以，對於五位數，我有：

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);                   
                }
            }
        }
    }
}

Answer 1

如果你想要可變數量的循環，你通常需要使用遞歸。 假設你想要n位，第i位在a[i] ， b[i]的范圍內，那么你將執行以下操作：

/* 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;
}

警告：如果您嘗試使用太多數字，您可能會遇到分段錯誤或堆棧溢出錯誤。

Answer 2

將迭代器保存在數組中並手動遞增它們。

#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);
}

代碼打印的開頭和結尾：

0 0 0 0 0
0 0 0 0 1
...
...
7 7 7 7 6
7 7 7 7 7