下記の関数が準備されたＣ言語で、引数ｎが１００のときに
下図のコッホ曲線を描画する koch を作成する場合、 ア ～ エ に
入る値の組合せとして最も適切なものはどれか。
ただし、スタート時点における向きは水平右向きになっていると仮定する。
void forward(int length)
画面上の点が現在の向きに長さlengthだけ移動し、
軌跡を描く。lengthが負のときは後ろ向きに移動する。
void left(int angle)
現在の向きを左向きにangleの角度だけ回転する。
angleが負のときは右向きに回転する。
void koch(int n) {
if (n > ア ){
n = (int)(n / 3);
koch(n); left( イ ); koch(n); left( ウ ); koch(n); left( エ ); koch(n);
} else {
foward(n);
}
}
┌─┬────┬────┬────┬────┐
│ │ ア │ イ │ ウ │ エ │
├─┼────┼────┼────┼────┤
│①│ １│ ６０│－１２０│ ６０│
├─┼────┼────┼────┼────┤
│②│ ４│ １２０│ －６０│ １２０│
├─┼────┼────┼────┼────┤
│③│ ７│ ６０│－１２０│ ６０│
├─┼────┼────┼────┼────┤
│④│ １０│ １２０│ －６０│ １２０│
├─┼────┼────┼────┼────┤
│⑤│ １３│ ６０│－１２０│ ６０│
└─┴────┴────┴────┴────┘
着眼点
(1) ｎ＝１００であるから、koch()の
n = (int)(n / 3); によって
ｎの値は ３３、１１、３、１と変ってゆく。
(2)１度koch()を呼び出されたとき、
koch(); left; koch(); left; koch(); left; によって４本分の
軌跡 ＿／＼＿ を描く準備をするか、
foward() によって長さがｎの線を１本引くことになる。
(3) ４本分のコッホ曲線に着目すると、
６０°→ －１２０° → ６０°と向きを変えている。
・着眼点の(3)から選択肢は①③⑤のいずれかに絞られる。
・次に＿／＼＿が何セットあるか数えると、１６セットであることが判る。
これは、(2)より、koch(）関数はｎ＝１００を基軸に考えると
以下の様に再帰的に呼び出されていることになる。
１００
３３
１１ → ３，３，３，３ として１セット描画
１１ → ３，３，３，３ として１セット描画
１１ → ３，３，３，３ として１セット描画
１１ → ３，３，３，３ として１セット描画
３３
１１ → ３，３，３，３ として１セット描画
１１ → ３，３，３，３ として１セット描画
１１ → ３，３，３，３ として１セット描画
１１ → ３，３，３，３ として１セット描画
３３
１１ → ３，３，３，３ として１セット描画
１１ → ３，３，３，３ として１セット描画
１１ → ３，３，３，３ として１セット描画
１１ → ３，３，３，３ として１セット描画
３３
１１ → ３，３，３，３ として１セット描画
１１ → ３，３，３，３ として１セット描画
１１ → ３，３，３，３ として１セット描画
１１ → ３，３，３，３ として１セット描画
これは、if(ｎ ＞ ア) のところで、アは ３と１０の間の数字でなければならない。
従って選択肢は③となる。
EXCELのマクロのご相談なら ファーストマクロ へ
