第２講 再帰的呼び出しで魔方陣を作ろう！
第２話 １次元を２次元に対応させるには？
n = 3 のとき
| ０ | １ | ２ | |
| ０ | ０ | １ | ２ |
| １ | ３ | ４ | ５ |
| ２ | ６ | ７ | ８ |
n = ４ のとき
| ０ | １ | ２ | ３ | |
| ０ | ０ | １ | ２ | ３ |
| １ | ４ | ５ | ６ | ７ |
| ２ | ８ | ９ | １０ | １１ |
| ３ | １２ | １３ | １４ | １５ |
１次元であるgと２次元添え字(i,j)を対応させるにはどうしたよいでしょうか。
これからもよく使うテクニックですが商とあまりを使えば、
簡単に関連づけられます。
n = 3でもn = ４でも、あるいはい一般に
ｉはｇをｎで割ったときの余り、
ｊはｇをｎで割ったときの商になっています。
例えば、n = ４のときのｇの９をｎである４で割ったとき、
余りは１、商は２で見事に対応しています。
よって、プログラムソースは
i = g mod n
j = int( g / n )
とすればよいのです。
g mod nはｇをｎで割ったときの余りを求める式です。
g / nは小数になりますが、inｔによって小数部分を切り捨てれば商となります。
inｔは小数部分を切り捨てて整数にするものです。
だから、例えば
inｔ ( 3.141564 ) = 3
となります。
