Exercício: Sequência de Collatz

A Sequência de Collatz é definida da seguinte forma, para um n arbitrário₁maior que zero:- Se _n_i_ é 1, então a sequência termina em _n_i_.

• Se _n_i_ é par, então _n_i+1= n_i/ 2_.

• Se _n_i_ é ímpar, então _n_i+1= 3 * n_i

  • 1_.

Por exemplo, começando com _n₁_ = 3:- 3 é ímpar, então _n₂_ = 3 * 3 + 1 = 10;

• 10 é par, então _n₃_ = 10 / 2 = 5;
• 5 é ímpar, então _n₄_ = 3 * 5 + 1 = 16;
• 16 é par, então _n₅_ = 16 / 2 = 8;
• 8 é par, então _n₆_ = 8 / 2 = 4;
• 4 é par, então _n₇_ = 4 / 2 = 2;
• 2 é par, então _n₈_ = 1; e
• a sequência termina.

Escreva uma função para calcular o comprimento da sequência de Collatz para um dado n inicial.

/// Determine o comprimento da sequência de Collatz começando em `n`.
fn collatz_length(mut n: i32) -> u32 {
  todo!("Implemente isso")
}

fn main() {
  todo!("Implemente isso")
}