
ループの空欄を境界値で絞る
問題を読むときの着眼点
繰返しでは初期値、継続条件、更新の三つを確認します。配列を扱う場合は、最初と最後に触る要素番号まで書き出します。
解き方と例
最初から一般的な式を追うより、要素数2や3で試すと添字のずれが見えます。隣り合う要素 A[i] と A[i+1] を調べる場合は、最後の比較で i+1 が配列内にある必要があります。要素番号が1からなら、要素数 n に対して i の範囲は1から n−1です。
確認問題【オリジナル】
要素数4のとき、隣接する組を全て調べる i の値を挙げてください。要素数1なら何回比較しますか。
答えと解説
i は1、2、3です。要素数1では比較は0回です。i を4まで進める候補は5番目を参照するため除外できます。