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

4次順列プログラム例

#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;
}

i


             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文の内容が1文しかないときは、
          for(m=0;m<2;m++)if(x[2]==x[m])goto tobi2;
のように1文にまとめられるです。

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




第3話へ 第5話へ

a

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