関数fのプログラム

質問

１から４までの数字の順列をすべて印刷するプログラムを作りたいのですが、
ちょっとてこずっています。上級者から見れば簡単だと思います。
１２３４
１２４３
１３２４
１３４２
１４２３
１４３２　
　　・
　　・
　　・　　というプログラムです。
誰か教えていただけないでしょうか。お願いします。

回答No.3

leaz024 · ベストアンサー

「直ぐに回答がほしい」にマークしつつ、５日経っても回答に何の補足もお礼もないというのは、どうなんでしょう。（最低限のマナーは守りましょう。）

　一応未解決と解釈して、下記２件の４重ループとは異なる、他の順列にも適用できるプログラムを挙げます。
　全部ループでやるのは面倒なので再帰を使ってます。（一応補足ですが、ループで実現できない再帰はありません）

#include　<stdio.h>

void　permu(int　n, int　r, int　*a, int　m, int　b);
void　let_permu(int　r, int　*p);

int　main(void)
{
　　int　a[32], n, r;
　　scanf("%d", &n);
　　if (n < 1 || 32 < n) return 0;
　　scanf("%d", &r);
　　if (r < 1 || n < r) return 0;
　　permu(n, r, a, 0, 0);
　　return 0;
}

void　permu(int　n, int　r, int　*a, int　m, int　b)
{
　　int　i;
　　if (r == m) {
　　　　let_permu(r, a);
　　　　return;
　　}
　　for (i = 0; i < n; i++) {
　　　　if (!(b & (1 << i))) {
　　　　　　a[m] = i + 1;
　　　　　　permu(n, r, a, m+1, b|(1<<i));
　　　　}
　　}
}

void　let_permu(int　r, int　*p)
{
　　int　i;
　　for (i = 0; i < r; i++)
　　　　printf("%d%c", p[i], (i+1<r ? '-' : '\n'));
}

∇解説
・n個からr個を選んで並べる順列を、すべて求めます。
・最初に入力を求められる n には、全体の数を入力します。
・次に入力を求められる r には、その中から幾つ選ぶかを入力します。
・３２までの順列は作れるようになっています。（が、せいぜい１０までぐらいにしないと、相当時間がかかります）

・関数permuのforループで、階層mの値を求めます。
・b はバイナリフラグで、i ビット目が０の時のみ処理を行います。
・求めた値 i+1を、a[m]に格納します。
・次の階層m+1と、a[m]ビット目を１にしたフラグをパラメータにセットし、関数permuを呼び出します。これ以外のパラメータは、同じ値を使い回します。
　これの繰り返しで順列を求めることが出来ます。
・順列が１つ求まるたびに let_permu 関数が呼ばれるので、そこでバッファにためるなり、印刷するなりの処理を行ってください。（ここでは単純に表示しています）
・表示上の都合で、全角スペースを使っています。コピペした際は半角へ変換してください。

お礼

詳しく説明してもらってありがとうございます。参考になりました。
ところで、4重ループを使ったプログラムはどのようなものなのでしょうか？
もし教えていただけるなら幸いです。

回答No.2

arika

考え方
配列をつかう。
４重ループ
それぞれのループでは、配列にマークされてない
数字をえらぶ。
そして、そのループで使用した数字の配列にマーク
（一番そのループは配列サーチはいらない）

っていうのはどうでしょ。

回答No.1

g_dori

簡単にやり方だけ。

(1)４重ループを作って、４桁にそれぞれ１～４を突っ込む。
(2)各桁の掛けた合計が２４であったら、その値を保存。（２４になる場合は常に１，２，３，４の組み合わせ）
(3)最後に全部を並べて印刷

これで良いんじゃないでしょうか？（１～４の組み合わせ限定的なものがあるので、実用的ではありませんが・・・）

私に勘違いがあったら申し訳ありません。