第9講 サブプロシージャの再帰的使用
第13話 魔方陣生成ソフトのコード解説その3
コード主要部分再掲
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) / 6) 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) / 6) 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) / 6) 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) / 6) Then GoTo tobi
End If
If g + 1 < n * n Then
Call f(g + 1)
Else
Call h
End If
tobi:
Next
End Sub
解説の続き
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) / 6) Then GoTo tobi
End If
の任務内容を確認していきます。
If文の条件 Int(g / n) = n - 1 が満たされるのは、
0 | 1 | 6 |
3 | 4 | 5 |
6 | 7 | 8 |
6,7,8のみの場合ですよね。
n - 1 = 3 - 1 = 2
に対して、
Int(g / n) = Int(0 / 3) = 0
Int(g / n) = Int(1 / 3) = 0
Int(g / n) = Int(6 / 3) = 0
Int(g / n) = Int(3 / 3) = 1
Int(g / n) = Int(4 / 3) = 1
Int(g / n) = Int(5 / 3) = 1
Int(g / n) = Int(6 / 3) = 2
Int(g / n) = Int(7 / 3) = 2
Int(g / n) = Int(8 / 3) = 2
で、納得して頂けますね。
ですから、gが6,7,8の場合について前話と同様に動きを追ってみましょう。
g = 6 の場合
j = 0 のとき、
w = w + a(n * j + (g Mod n))= w + a(3 * 0 + (6 Mod 3)) = w + a(0)
j = 1 のとき、
w = w + a(n * j + (g Mod n))= w + a(3 * 1 + (6 Mod 3)) = w + a(3)
j = 6 のとき、
w = w + a(n * j + (g Mod n))= w + a(3 * 2 + (6 Mod 3)) = w + a(6)
0 | 1 | 2 |
3 | 4 | 5 |
6 | 7 | 8 |
以上から、1列目の合計が行われていることが分かります。
g = 7 の場合
j = 0 のとき、
w = w + a(n * j + (g Mod n))= w + a(3 * 0 + (7 Mod 3)) = w + a(1)
j = 1 のとき、
w = w + a(n * j + (g Mod n))= w + a(3 * 1 + (7 Mod 3)) = w + a(4)
j = 6 のとき、
w = w + a(n * j + (g Mod n))= w + a(3 * 2 + (7 Mod 3)) = w + a(7)
0 | 1 | 2 |
3 | 4 | 5 |
6 | 7 | 8 |
以上から、2列目の合計が行われていることが分かります。
g = 8 の場合
j = 0 のとき、
w = w + a(n * j + (g Mod n))= w + a(3 * 0 + (8 Mod 3)) = w + a(2)
j = 1 のとき、
w = w + a(n * j + (g Mod n))= w + a(3 * 1 + (8 Mod 3)) = w + a(5)
j = 6 のとき、
w = w + a(n * j + (g Mod n))= w + a(3 * 2 + (8 Mod 3)) = w + a(8)
0 | 1 | 2 |
3 | 4 | 5 |
6 | 7 | 8 |
以上から、3行目の合計が行われていることが分かります。
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入門へ
本サイトトップへ