c - 繰り返しなしで数字の組み合わせを生成するアルゴリズム

Question

ここにあるほぼすべての同様の投稿をチェックしましたが、どうすればやりたいことができるかわかりませんでした。私がしようとしているのは、C プログラムで入力を与えることです。たとえば、番号 4 を入力すると、プログラムは次の番号を配列で返します。

1
2
3
4
12
13
14
23
24
34
123
134
124
1234

より明確にするために：入力番号が4の場合、数字1〜4を使用し、数字の繰り返しなしで（1桁の組み合わせから4桁の組み合わせまで）可能なすべての数字の組み合わせを生成します。

次のコードを試しました：

#include <stdio.h>

/* Prints out a combination like {1, 2} */
void printc(int comb[], int k) {
    printf("{");
    int i;
    for (i = 0; i < k; ++i)
        printf("%d, ", comb[i] + 1);
    printf("\\b\\b}\\n");
}


    int next_comb(int comb[], int k, int n) {
    int i = k - 1;
    ++comb[i];
    while ((i >= 0) && (comb[i] >= n - k + 1 + i)) {
        --i;
        ++comb[i];
    }

    if (comb[0] > n - k) /* Combination (n-k, n-k+1, ..., n) reached */
        return 0; /* No more combinations can be generated */

    /* comb now looks like (..., x, n, n, n, ..., n).
    Turn it into (..., x, x + 1, x + 2, ...) */
    for (i = i + 1; i < k; ++i)
        comb[i] = comb[i - 1] + 1;

    return 1;
}

int main(int argc, char *argv[]) {
    int n = 5; /* The size of the set; for {1, 2, 3, 4} it's 4 */
    int k = 3; /* The size of the subsets; for {1, 2}, {1, 3}, ... it's 2 */
    int comb[16]; /* comb[i] is the index of the i-th element in the
            combination */

    /* Setup comb for the initial combination */
    int i;
    for (i = 0; i < k; ++i)
        comb[i] = i;

    /* Print the first combination */
    printc(comb, k);

    /* Generate and print all the other combinations */
    while (next_comb(comb, k, n))
        printc(comb, k);

    return 0;
}

上記のプログラムは結果を出力します。どうにかして結果を取得したい..しかし、上記のコードは結果を奇妙な方法で出力するため、できません。