No.642

$N$ からスタートして $1$ に戻る方向で考える. できる操作は,

• 2で割れるなら2で割る
• 1を加える

の2つであり, 上の操作を優先的に行うことで最短で $1$ に戻せる.