第１６講 関数の再帰的呼び出しによる魔方陣の作成
第５話 普遍版魔方陣自動生成プログラムコード解説その２
コード再掲
#include<iostream>
using namespace std;
using namespace System;
void f1(int g);
void f2();
int n,cn;
int a[10][10];
int main(){
　　cout<<"何次魔方陣を作成させるのかキーボードから入力してください。"<<endl;
　　cout<<"次数＝";
　　scanf("%d",&n);
　　DateTime^ hj=DateTime::Now;
　　cn=0;
　　f1(0);
　　cout<<n<<"次魔方陣が"<<cn<<"個できました。"<<endl;
　　DateTime^ ow=DateTime::Now;
　　TimeSpan sa=ow->Subtract(*hj);
　　cout<<"計算時間は"<<sa.TotalSeconds<<"秒です。"<<endl;
}
void f1(int g){
　　int i,j,h,w,x,y;
　　y=g/n;
　　x=g%n;
　　for(i=1;i<n*n+1;i++){
　　　　a[y][x]=i;
　　　　h=1;
　　　　if(g>0){
　　　　　　for(j=0;j<g;j++){
　　　　　　　　if(a[y][x]==a[j/n][j%n]){
　　　　　　　　　　h=0;
　　　　　　　　　　break;
　　　　　　　　}
　　　　　　}
　　　　}
　　　　if(h==1 && x==n-1){
　　　　　　w=0;
　　　　　　for(j=0;j<n;j++){
　　　　　　　　w+=a[y][j];
　　　　　　}
　　　　　　if(w!=n*(n*n+1)/2)h=0;
　　　　}
　　　　if(h==1 && y==n-1){
　　　　　　w=0;
　　　　　　for(j=0;j<n;j++){
　　　　　　　　w+=a[j][x];
　　　　　　}
　　　　　　if(w!=n*(n*n+1)/2)h=0;
　　　　}
　　　　if(h==1 && y==n-1 && x==0){
　　　　　　w=0;
　　　　　　for(j=0;j<n;j++){
　　　　　　　　w+=a[j][n-1-j];
　　　　　　}
　　　　　　if(w!=n*(n*n+1)/2)h=0;
　　　　}
　　　　if(h==1 && y==n-1 && x==n-1){
　　　　　　w=0;
　　　　　　for(j=0;j<n;j++){
　　　　　　　　w+=a[j][j];
　　　　　　}
　　　　　　if(w!=n*(n*n+1)/2)h=0;
　　　　}
　　　　if(h==1){
　　　　　　if(g+1<n*n){
　　　　　　　　f1(g+1);
　　　　　　 }
　　　　　　 else{
　　　　　　　　cn++;
　　　　　　　　f2();
　　　　　　　　//if(cn==100)break;
　　　　　　 }
　　　　}
　　　　//if(cn==100)break;
　　}
}
void f2(){
　　int i,j;
　　for(i=0;i<n;i++){
　　　　for(j=0;j<n;j++){
　　　　　　if(a[i][j]<10)cout<<" "<<a[i][j]<<" ";
　　　　　　if(a[i][j]>=10)cout<<a[i][j]<<" ";
　　　　}
　　　　cout<<endl;
　　}
　　cout<<endl;
}

解説

以下同様に動いていって

ここまで来て４番目の人形＝４番目のセルは、はじめて
重複検査
　　　if(g>0){
　　　　　　for(j=0;j<g;j++){
　　　　　　　　if(a[y][x]==a[j/n][j%n]){
　　　　　　　　　　h=0;
　　　　　　　　　　break;
　　　　　　　　}
　　　　　　}
　　　　}
に合格して、行合計検査
　　　if(h==1 && x==n-1){
　　　　　　w=0;
　　　　　　for(j=0;j<n;j++){
　　　　　　　　w+=a[y][j];
　　　　　　}
　　　　　　if(w!=n*(n*n+1)/2)h=0;
　　　　}
をはじめて受けることになります。

第４話へ　第６話へ

C言語 C++講義第1部へ
VB講義へ
ＶＢ講義基礎へ
vc++講義へ第1部へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）