テクノロジ系
秋期
応用情報技術者 2010年 秋期 問7
7 / 80
正の整数 M に対して、次の二つの流れに示すアルゴリズムを実行したとき、結果 との値が等しくなるようにしたい。aに入れる条件として、適切なものはどれか。 開始 開始 1→x 1→x 1→2 ルート端の繰返し指定は、 演算 変数名:初期値,増分,終値 n:M,-1,1 を示す。 5X 1→x と✕n→x n+1→1 No 演算 a Yes 終了 終了
正解と解説
表示する
正解 ウ
n>M
二つのアルゴリズムの結果を一致させるには、繰返しの終了条件が同じ回数だけ実行されるようにする必要があり、条件はn>Mが適切です。境界がずれる他の条件では繰返し回数が1回多い/少ないため、結果が一致しません。