[Boot camp for Beginners] B - Collatz Problem [Rust]

概要

AtCoder Problems: Boot camp for Beginners をRustで解いてみる

• 今回の問題：B - Collatz Problem
• 書いたコード：提出 #47135426 - AtCoder Beginner Contest 116

学んだことmemo

• f は問題文通りに定義すればいいとして
• ループにすればいい気がするけど、気が乗らないから文末再帰にできないか
• sとそれまでのカウントと、それまででた数値の配列を受け取ればいい？
  • 配列だけ受け取れば他はいらんな...lastから計算すればいいだけだし
  • そうすれば i = 1 の時の考慮もいらないし
    • i = 1 で答えが出ることはない
• 最後の要素 を f 通したやつが、配列内に含まれるかみる
  • 含まれていれば配列の長さ + 1
  • 含まれてなければその値を配列に追加して再帰
• これでできた