第11講　Subプロシージャの再帰的使用の学習

第１話　数独（ナンバープレイス）の構造　

プロシージャの再帰的使用とは何かという話をする前に、
どういった対象が、プロシージャの再帰的使用に向いているかをお話しします。
順列や数独（ナンバープレイス）や累乗の計算などです。
ハノイの塔もそれに入ります。
すべて同じ仕組みをしています。
それは同じ構造のセル（細胞）によって構成されているということです。
同一構造のセルとはどういう事でしょうか。
典型的な例は数独なので数独に例をとって説明してみましょう。

数独のセルに注目してみてください。

各セルは、４つの条件を満たさなければなりません。
�@　１から９までの数字が入る。
�A　列の数字が重複してはならない。　
�B　行の数字が重複してはならない。
�C　ブロックの数字が重複してはならない。
すべてのセル（枠）は、同一の条件なのです。９×９＝８１の同じ構造＝同じ条件をもつセル=細胞の集まりなのです。
結局、８１個のセルに数字を入れていくわけですが、８１回同じ事が繰り返されます。

魔方陣も

各セルは、
�@　１から３６までの数字が入る。
�A　各行の合計がすべて１１１である。
�B　各列の合計がすべて１１１である。
という同一条件の繰り返しです。
ただし、対角線上のセルにはさらに
�C　対角線の合計が１１１である。
という条件が加わりますが。
しかし、各セルの基本構造は基本的に同一です。
これもほぼ同じ細胞が３６個集まって、６次魔方陣が構成されています。
人間も、たったひとつの受精卵から細胞分裂をして成長してきたのです。
細胞は、胃の細胞になったり、皮膚の細胞になったりと、少しずつ条件が異なりますが、
ESP細胞を見ればわかるとおり、ちょっとした細工で万能細胞になります。
細胞分化しても、DNA構造は同一なのです。
魔方陣も対角線上の細胞だけ、少し分化していますが、基本構造は同一です。

８次順列も各セルは、
�@　1から８までの数字が入る。
�A　他のセルと重複してはならない。
と同一条件の繰り返しです。基本構造が同じセル８つから出来ています。

同一構造の繰り返し＝同一条件の繰り返し、こういったものがプロシージャの再帰的使用に向いているのです。

第10講第６話へ　第２話へ

　　

VBA講義第１部へ
vc++講義へ
vb講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座へ
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座へ

数学研究室に戻る