nの順列の求め方

[books]

C言語初心者です。
キーボードから数値を入力してその数の順列を求めて配列に入れる方法を教えてください。
例:
n = 3;
a[18]=｛0, 1, 2, 0, 2, 1, 1, 2, 0, 1, 0, 2, 2, 1, 0, 2, 0, 1｝;
このようにしたいです。

[box]

キーボードから入力する数値によって配列aの要素数が動的に決まります。
よって、動的に領域を確保するmalloc()系の関数についての知識が必要でありましょう。

[みけCAT]

入力は標準入力に限らず、キーボードからでないとダメですか？

[books]

キーボードからの入力ではなくても、指定した数値の順列を配列に納められれば大丈夫です。

[かずま]

n が大きくなると、配列 a の要素数は爆発的に増えるので、
n は 10 程度まででしょう。
それなら a は静的に確保してよいと思います。

あなたの使っている環境は何ですか？
Linux だったら、標準出力をファイルに切り替えて、行数を数えてみてください。

$ echo 10 | ./a.out >result
$ wc -l result

コード:

#include <stdio.h>

int a[1*2*3*4*5*6*7*8*9*10 * 10];  // 3628800 * 10

int perm(int *b, int *e)
{
    int *p, *q, *r, t;
    if (b + 1 >= e) return 0;
    for (p = e - 1; ; ) {
        r = p;
        if (*--p < *r) {
            for (q = e; *p >= *--q; ) ;
            t = *p, *p = *q, *q = t;
            while (r < --e) t = *e, *e = *r, *r++ = t;
            return 1;
        }
        if (p == b) {
            while (b < --e) t = *e, *e = *b, *b++ = t;
            return 0;
        }
    }
}

int main(void)
{
    int v[10], i, j, k, n;
    while (printf(">> "), scanf("%d", &n) == 1 && n > 0 && n <= 10) {
        for (i = 0; i < n; i++) v[i] = i;
        j = 0;
        do {
            for (i = 0; i < n; i++) a[j++] = v[i];
        } while (perm(v, v + n));
        for (k = 0; k < j; ) {
            for (i = 0; i < n; i++) printf(" %d", a[k++]);
            putchar('\n');
        }
    }
    return 0;
}