基本情報技術者 一問一答｜B 第222問

解説

コラッツの操作（偶数なら2で割る、奇数なら3倍して1を足す）をn＝10から1になるまでトレースする。10は偶数→5、5は奇数→3×5＋1＝16、16は偶数→8、8は偶数→4、4は偶数→2、2は偶数→1。値の列は10→5→16→8→4→2→1であり、矢印の数すなわち操作回数は6回なので6ステップが正解である。誤答肢の4ステップ・8ステップは途中の偶数処理の数え漏れや重複カウント、10ステップは初期値10との混同などによる誤りである。数え方のコツは「状態の列を書き出し、ステップ数は要素数−1」とすることである。偶数・奇数で処理が分かれる条件分岐付きループのトレースは科目Bの定番であり、mod演算による判定（n mod 2＝0なら偶数）も併せて押さえておく。