تمرین: دنباله Collatz

The Collatz Sequence is defined as follows, for an arbitrary n₁ greater than zero:

• اگر n_i = ۱ باشد، دنباله (sequence) در n_i پایان می‌یابد.
• اگر n_i زوج باشد، آنگاه n_i+۱ = n_i/۲.
• اگر n_i فرد باشد، آنگاه n_i+۱ = ۳ * n_i + ۱.

به عنوان مثال، با شروع از n_i = ۳:

• ۳ فرد است، پس n₂ = ۳ * ۳ + ۱ = 10;
• ۱۰ زوج است، پس n₃ = ۱۰ / ۲ = ۵;
• ۵ فرد است، پس n₄ = ۳ * ۵ + ۱ = 16;
• ۱۶ زوج است، پس n₅ = ۱۶ / ۲ = 8;
• ۸ زوج است، پس n₆ = ۸ / ۲ = 4;
• ۴ زوج است، پس n₇ = ۴ / ۲ = ۲;
• ۲ زوج است، پس n_۸ = ۱; و
• دنباله به پایان می‌رسد.

یک تابع بنویسید تا طول دنباله Collatz برای یک n اولیه داده شده را محاسبه کند.

/// Determine the length of the collatz sequence beginning at `n`.
fn collatz_length(mut n: i32) -> u32 {
  todo!("این را پیاده‌سازی کن")
}

fn main() {
  todo!("این را پیاده‌سازی کن")
}