练习:考拉兹序列
考拉兹序列 的定义如下,其中任意 n1大于零:- 如果 _ni_ 为 1,则序列在 _n 处终止i_.
-
如果 _ni_ 为偶数,则 _ni+1= ni/ 2_。
-
如果 _ni_ 为奇数,则 _ni+1= 3 * ni
- 1_。
例如,以 _n1_ = 3 开头:- 3 is odd, so _n2_ = 3 * 3 + 1 = 10;
- 10 is even, so _n3_ = 10 / 2 = 5;
- 5 is odd, so n4 = 3 * 5 + 1 = 16;
- 16 is even, so n5 = 16 / 2 = 8;
- 8 is even, so n6 = 8 / 2 = 4;
- 4 is even, so n7 = 4 / 2 = 2;
- 2 is even, so _n8_ = 1;并且
- 序列终止。
编写一个函数,用于计算给定初始 n
的考拉兹序列的长度。
/// Determine the length of the collatz sequence beginning at `n`. fn collatz_length(mut n: i32) -> u32 { todo!("Implement this") } fn main() { todo!("Implement this") }