C 練習例1
問題:有 1、2、3、44つの数字で、互いに異なり重複する数字のない3桁の数はいくつ作れるか?また、そのすべては何か?
プログラム分析:百の位、十の位、一の位に入れられる数字はすべて1、2、3、4、すべての順列を作成してから条件を満たさない順列を取り除きます。
実例
#include<stdio.h>
int main()
{
int i,j,k;
printf("\n");
for(i=1;i<5;i++) { // 以下は三重ループ
for(j=1;j<5;j++) {
for (k=1;k<5;k++) { // i、j、kの3桁が互いに異なることを保証
if (i!=k&&i!=j&&j!=k) {
printf("%d,%d,%d\n",i,j,k);
}
}
}
}
}
上記の実例の出力結果は次のとおりです:
1,2,3 1,2,4 1,3,2 1,3,4 1,4,2 1,4,3 2,1,3 2,1,4 2,3,1 2,3,4 2,4,1 2,4,3 3,1,2 3,1,4 3,2,1 3,2,4 3,4,1 3,4,2 4,1,2 4,1,3 4,2,1 4,2,3 4,3,1 4,3,2その他の拡張