第9講 サブプロシージャの再帰的使用

第11話 魔方陣生成ソフトの完成コードと解説その1
oiu
ht
を実現するプログラム例
Dim a(20) As Integer, n As Integer, cn As Long
Private Sub CommandButton1_Click()

  CommandButton2_Click
  cn = 0
  n = Cells(4, 2)
  Call f(0) 'n次魔方陣作成プロシージャ
End Sub

Sub f(g As Integer)

  Dim i As Integer, j As Integer
  
  For i = 1 To n * n
    If g > 0 Then
      For j = 0 To g - 1
        If i = a(j) Then GoTo tobi
      Next
    End If
    a(g) = i
    
    If g Mod n = n - 1 Then
      w = 0
      For j = 0 To n - 1
        w = w + a(n * Int(g / n) + j)
      Next
      If w <> Int(n * (n * n + 1) / 2) Then GoTo tobi
    End If
    
    If Int(g / n) = n - 1 Then
      w = 0
      For j = 0 To n - 1
        w = w + a(n * j + (g Mod n))
      Next
      If w <> Int(n * (n * n + 1) / 2) Then GoTo tobi
    End If
    
    If g = n * n - 1 Then
      w = 0
      For j = 0 To n - 1
        w = w + a(n * j + j)
      Next
      If w <> Int(n * (n * n + 1) / 2) Then GoTo tobi
    End If
    
    If g = n * (n - 1) Then
      w = 0
      For j = 0 To n - 1
        w = w + a(n * j + n - 1 - j)
      Next
      If w <> Int(n * (n * n + 1) / 2) Then GoTo tobi
    End If
    
    If g + 1 < n * n Then
      Call f(g + 1)
    Else
      Call h
    End If
tobi:
  Next
  
End Sub

Sub h()

  Dim i As Integer, j As Integer, s As Integer, am As Integer, w As Integer
  

  For i = 0 To n * n - 1
    s = Int(i / n)
    am = i Mod n
    Cells(6 + s + (n + 1) * Int(cn / 5), 2 + am + (n + 1) * (cn Mod 5)) = a(i)
  Next
  cn = cn + 1
  
tobi:
  
End Sub

Private Sub CommandButton2_Click()
  
  Rows("5:20000").Select
  Selection.ClearContents
  Cells(1, 1).Select
  
End Sub

参考ダウンロード添付ファイル

解説

以後の解説は、少し煩雑ですが、
サブプロシージャの再帰的呼び出しの動きを知る上でとても大切です。
皆さんが最初に理解しなければならないことは、
Sub f(g As Integer)

  Dim i As Integer, j As Integer
  
  For i = 1 To n * n
    If g > 0 Then
       ・
       ・
におけるgとiの役割の違いです。gは、

0 1 2
3 4 5
6 7 8

セル(ます)の位置番号
(入れ子式人形の外側から何番目かを示す番号、
ただし、0から始まりますからg+1が外側から何番目かを示します。)
=次元番号に対応し、
iの方は、そのセルに入れる数字1,2・・・,9に対応します。

1 2 3
4 5 6
7 8 9



1 2 3
4 5 6
7 9 8



1 2 3
4 5 6
8 7 9



1 2 3
4 5 6
8 9 7



・・・・




この違いを明確に把握していませんと、
コードを理解することは出来ません。
両者の違いは、
ビール瓶のラベル(gに対応)とビール瓶の中身のビール(iに対応)、
この比喩がわかりにくければ、
マジックで書いた箱の名前(gに対応)と箱の中身(iに対応)です。
    a(g) = i
を見れば分かります。gが配列の添え字になっています。
配列は添え字付き変数でした。
ですから、gは箱の名前であり、iはそこに入れる数字です。



第10話へ 第12話へ
004

eclipse c++ 入門
魔方陣 数独で学ぶ VBA 入門
数独のシンプルな解き方・簡単な解法の研究
vc++講義へ
excel 2013 2010 2007 vba入門へ
VB講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座へ
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座へ
専門用語なしの C言語 C++ 入門(Visual C++ 2010で学ぶ C言語 C++ 入門)
専門用語なしの excel vba マクロ 入門 2013 2010 2007 対応講義 第1部
eclipse java 入門へ
excel 2016 vba 入門へ第2部へ
小学生からエンジニアまでのRuby入門へ
本サイトトップへ