2026-11-05
countdown.rs
fn countdown(from: u32, step: u32) -> Vec<u32> {
}
from から始めて step ずつ減らした値を、0以上のものだけ大きい順に並べて返す countdown を書いてください。step は1以上です。from が0なら [0] を返します。
入力例 1
countdown(10, 3)
出力例 1
[10, 7, 4, 1]
入力例 2
countdown(6, 2)
出力例 2
[6, 4, 2, 0]
入力例 3
countdown(0, 5)
出力例 3
[0]
Reference
Reference
fn countdown(from: u32, step: u32) -> Vec<u32> {
std::iter::successors(Some(from), |&n| n.checked_sub(step)).collect()
}
符号付き整数なら「引いてから、負になったら止める」と書けますが、u32 には負の値がありません。1 - 3 のように0を下回る引き算は、デバッグビルドでは panic し、リリースビルドでは大きな正の値に折り返します。while n >= 0 と書いても条件は常に真で、終了条件になりません。止めるかどうかは、引く前に「引けるか」で決める必要があります。
checked_sub は、引き算の結果が0以上なら Some に包んで返し、0を下回るなら None を返します。std::iter::successors は最初の値 Some(from) から、直前の値をクロージャに渡して次の値を作り、None が返ったところで終わるイテレータです。入力例1では10、7、4、1と進み、1.checked_sub(3) が None なので1で止まります。入力例2では 2 - 2 = 0 がまだ引ける値なので0まで並び、入力例3では最初の0から5を引けずに [0] になります。これは参考実装で、唯一の正解ではありません。loop の中で checked_sub の結果を match し、None で break しても同じものが書けます。