第８講 for文・if文・配列・ポインタを総動員して３次魔方陣の自動生成に挑戦する！
第４話 ４次順列作成プログラム

４次順列プログラム例

#include<iostream>
using namespace std;
int f(int *x,int cn);
void g(int *x);
void main(){
int x[4];
　　 int y;
　　 y=f(x,0);
　　 cout<<endl<<"4次順列総数は"<<y<<endl;
}
int f(int *x,int cn){
　　 int i,j,k,l;
　　 for(i=1;i<5;i++){
　　　　　x[0]=i;
　　　　　for(j=1;j<5;j++){
　　　　　　　 x[1]=j;
　　　　　　　 if(x[1]==x[0])goto tobi1;
　　　　　　　 for(k=1;k<5;k++){
　　　　　　　　　　x[2]=k;
　　　　　　　　　　if(x[2]==x[0])goto tobi2;
　　　　　　　　　　if(x[2]==x[1])goto tobi2;
　　　　　　　　　　for(l=1;l<5;l++){
　　　　　　　　　　　　 x[3]=l;
　　　　　　　　　　　　 if(x[3]==x[0])goto tobi3;
　　　　　　　　　　　　 if(x[3]==x[1])goto tobi3;
　　　　　　　　　　　　 if(x[3]==x[2])goto tobi3;
　　　　　　　　　　　　 g(x);
　　　　　　　　　　　　 cn++;
　　　　　　　　　　　　 tobi3:;
　　　　　　　　　　}
　　　　　　　　　　tobi2:;
　　　　　　　 }
　　　　　　　 tobi1:;
　　　　　}
　　 }
　　 return(cn);
}

void g(int *x){
　　 for(int i=0;i<4;i++)cout<<x[i]<<" ";
　　 cout<<endl;
}

　　　　　　　　　　　　 if(x[3]==x[0])goto tobi3;
　　　　　　　　　　　　 if(x[3]==x[1])goto tobi3;
　　　　　　　　　　　　 if(x[3]==x[2])goto tobi3;
などが大分長くなってしまっていますので、
次を改善策として示しておきます。
#include<iostream>
using namespace std;
int f(int *x,int cn);
void g(int *x);
void main(){
　　 int x[4];
　　 int y;
　　 y=f(x,0);
　　 cout<<endl<<"4次順列総数は"<<y<<endl;
}
int f(int *x,int cn){
　　 int i,j,k,l,m;
　　 for(i=1;i<5;i++){
　　　　　x[0]=i;
　　　　　for(j=1;j<5;j++){
　　　　　　　 x[1]=j;
　　　　　　　 if(x[1]==x[0])goto tobi1;
　　　　　　　 for(k=1;k<5;k++){
　　　　　　　　　　x[2]=k;
　　　　　　　　　　for(m=0;m<2;m++)if(x[2]==x[m])goto tobi2;
　　　　　　　　　　for(l=1;l<5;l++){
　　　　　　　　　　　　 x[3]=l;
　　　　　　　　　　　　 for(m=0;m<3;m++)if(x[3]==x[m])goto tobi3;
　　　　　　　　　　　　 g(x);
　　　　　　　　　　　　 cn++;
　　　　　　　　　　　　 tobi3:;
　　　　　　　　　　}
　　　　　　　　　　tobi2:;
　　　　　　　 }
　　　　　　　 tobi1:;
　　　　　}
　　 }
　　 return(cn);
}

void g(int *x){
　　 for(int i=0;i<4;i++)cout<<x[i]<<" ";
　　 cout<<endl;
}

　　　　　　　　　　for(m=0;m<2;m++)if(x[2]==x[m])goto tobi2;
は
　　　　　　　　　　for(m=0;m<2;m++){
　　　　　　　　　　　　 if(x[2]==x[m])goto tobi2;
　　　　　　　　　　}
と同じです。
for文もif文と同じでfor文の内容が１文しかないときは、
　　　　　　　　　　for(m=0;m<2;m++)if(x[2]==x[m])goto tobi2;
のように１文にまとめられるです。

さて、次は５次順列に挑戦しましょう。




第３話へ　第５話へ



魔方陣 数独で学ぶ VBA 入門
数独のシンプルな解き方・簡単な解法の研究
VB講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）
初心者のための VC++による C言語 C++ 入門 基礎から応用まで第１部
eclipse java 入門
java 入門 サイト 基礎から応用まで
VC++ C言語 C++ 入門 初心者 基礎から応用まで
本サイトトップへ